A única maneira de obter Celebi diretamente na HeartGold é através de um sorteio em um evento da Nintendo. Celebi pode ser obtido sem trapaça por meio de dois métodos indiretos, no entanto.
O método mais fácil de obter o Celebi sem participar de um evento da Nintendo é negociar com um jogador que tenha o Pokémon. Se essa opção não estiver disponível, no entanto, o próximo método mais fácil seria capturar Celebi em Pokémon Crystal, transferi-lo para um dos jogos Game Boy Advance e, em seguida, transferi-lo de lá para a HeartGold por meio de um modelo Nintendo DS com um Slot de cartucho Game Boy Advance.
O Celebi também pode ser importado ou negociado no jogo se o jogador tiver acesso a uma cópia da versão japonesa de Pokémon Colosseum e ao lançamento japonês do disco bônus Pokémon Colosseum. As versões do Pokémon Coliseu e do disco bônus de outras regiões que não o Japão não funcionarão. O jogador deve primeiro ter purificado todos os 48 Pokémon Sombra no Pokémon Coliseu para transferir o Celebi para o arquivo salvo do Pokémon Coliseu do disco de bônus. De lá, o Celebi pode ser importado para as versões japonesas de qualquer um dos jogos Pokémon Game Boy Advance e pode ser importado para o HeartGold por meio de qualquer modelo Nintendo DS que tenha um slot de cartucho Game Boy Advance.