Como NominSim observou, eles tiveram acesso ao banco de dados Atlantis (onde Rodney encontrou o endereço de um planeta para discar) quando a equipe foi embora, então presumivelmente eles conseguiram obter o endereço de Pegasus para a Atlântida de lá.
Além disso, enquanto a equipe se prepara para sair, vemos Grodin descendo as escadas principais da sala do portão Atlantis da área de controle com um dispositivo na mão, presumivelmente com o endereço Pegasus para Atlantis. Ele então é visto conferenciando com Shepard e a equipe de partida, então podemos inferir que ele deu a eles a informação naquele ponto.
Dado que Grodin não era militar, a urgência da situação e a falta de uma ameaça espectral neste momento, parece possível que ele simplesmente escreveu o endereço e entregou a eles (embora, obviamente, mesmo sem uma ameaça conhecida escrever o endereço para um time que está partindo para um destino desconhecido provavelmente foi uma má ideia).