Sutil berlumba dalam kejuaraan Formula 3 Euroseries, di mana beliau merupakan naib juara kepada Lewis Hamilton pada tahun 2005. Beliau pergi ke Jepun pada tahun 2006 untuk bertanding dalam All-Japan Formula Three Championship dan mendapat tempat ketiga di Macau Grand Prix.