לאחר שזכה בפרס הגדול, שינקאיי החל לחשוב על המשך בזמן שהוא המשיך לעבוד עבור פלקום. ביוני 2000, שינקאיי קיבל השראה להתחיל את קולות כוכב מרוחק על ידי ציור תמונה של נערה בתא הטייס מחזיקה בטלפון סלולרי. זמן מה לאחר מכן, הוא היה בקשר עם מנגה זואו (היום אפליקציית סמארטפון), שהציע לעבוד איתו, ונתן לו מענק להפוך את הרעיון שלו לאנימה שהם יכולים למכור. במאי 2001, הוא התפטר מעבודתו בפלקום והחל לעבוד על קולות. בראיון, שינקאיי ציין כי ההפקה לקחה כשבעה חודשים של "עבודה אמיתית". קולות של כוכב מרוחק נלווה על ידי 90 דקות מקום המובטח בימינו המוקדמים, אשר שוחרר ברחבי יפן ב -20 בנובמבר 2004. הוא זכה לשבחי הביקורת, וזכה בהצלחה. 5 סנטימטרים של כוכב מרוחק הוצג על ידי פרויקט של שינקאיי.
מצייר תמונה של בחורה בתא הטייס מחזיקה בטלפון סלולרי