Nakajima pasó a competir en Europa en 2006, al participar en la temporada 2006 de Fórmula 3 Euroseries en el programa de jóvenes pilotos de Toyota.