Ohshima uważał, że o wyborze ich propozycji przesądziło zaawansowanie prac – jako jedyny zespół włożyli w przygotowania wiele czasu i wysiłku, co dawało mu pewność, że projekt zostanie przyjęty.
Prace nad Sonic the Hedgehog rozpoczęli sami Naka i Ōshima, jednak zespół rozrósł się do dwóch programistów, dwóch realizatorów dźwięku i trzech projektantów. Do prac dołączył Hirokazu Yasuhara, który objął stanowisko głównego projektanta, nadzorował Nakę i Ōshimę oraz projektował poziomy. Naka postulował, by sterowanie opierało się na jednym przycisku; Yasuhara zrealizował ten postulat, sprawiając, że Sonic zadaje obrażenia skokiem. Wydany w 1991 roku Sonic the Hedgehog okazał się dużym sukcesem i przyczynił się do sprzedaży milionów egzemplarzy Mega Drive. Przy okazji premiery gry zespół przyjął nazwę Sonic Team. Naka traktował ją wówczas jedynie jako nazwę roboczą zespołu; pozostałe gry działu nie były nią sygnowane.