In 2002, Nakajima won a scholarship in Formula Toyota, which he became champion in a year later. He progressed onto Japanese Formula Three in 2004, winning two of the 20 races and finishing fifth in the Drivers' Championship. Nakajima stayed in Japanese Formula Three for 2005, finishing second. He also raced in the Japanese GT300 sports car series, where he ended the year eighth.