Primeiramente você precisa do item chamado Aurora Ticket. Como conseguir? Bem, você pode usar o Game Shark no Game Boy Advance ou o r4 no Nintendo DS. Pelo método mais honesto, a Nintendo faz eventos por todo o mundo, inclusive no Brasil, em que o Aurora Ticket é dado.
Com tal item, chegue a Birth Island nos jogos FireRed/LeafGreen ou Emerald, e teremos um pequeno puzzle.
Para resolver o puzzle, o jogador deve fazer o seguinte:
1. Aproximar do triângulo e apertar A.
2. Aperte ← 5x, ↓ uma vez, então A.
3. Aperte → 5x, ↑ 5x, então A.
4 Aperte → 5x, ↓ 5x, então A.
5. Aperte ↑ 3x, ← 7x, então A.
6. Aperte → 5x, então A.
7. Aperte ← 3x, ↓ 2x, então A.
8. Aperte ↓, uma vez, ← 4x, então A.
9. Aperte → 7x, então A.
10. Aperte ← 4x, ↓ uma vez, então A.
11. Aperte ↑ 4x, então A.
Deoxys estará no nível 30, então caso você não tenha uma master ball, será um pouco trabalhoso.