En xuño de 2000, Shinkai foi inspirado para comezar Voces de unha estrela distante debuxando unha imaxe dunha rapaza nunha cabina de mando agarrando un teléfono móbil. Algún tempo despois, foi contactado por Manga Zoo (hoxe unha aplicación para teléfonos intelixentes), que ofreceu traballar con el, dándolle unha subvención para converter a súa idea nun anime que puidesen vender. En maio de 2001, deixou o seu traballo en Falcom e comezou a traballar en Voces. Nunha entrevista, Shinkai sinalou que a produción levou uns sete meses de "traballo real". Voces de unha estrela distante foi seguido por The Promised Place in Our Early Days de 90 minutos, que foi lanzado en todo o Xapón o 20 de novembro de 2004. Foi aclamado pola crítica, gañando moitos premios.
debuxando un cadro dunha rapaza nunha cabina agarrando un teléfono móbil