How to Get Deoxys

Head over to Cosmeos Valley (the route before Port Decca or after Route 16) and click on the meteor (Picture Shown Below).

You need a Pokémon with the HM-Rock Smash to be able to break the meteor. After 4 hits, the meteor will break and you will be able to catch Deoxys!