La sua popolarità cresce grazie alla sua interpretazione di uno skinhead ebreo nel controverso film "The Believer", vincitore del premio della giuria al Sundance Film Festival. Nel 2002 Gosling recita nel film sportivo "The Slaughter Rule", presentato al Sundance Film Festival, seguito da "Formula per un delitto" presentato fuori concorso al Festival di Cannes 2002. Poi è di nuovo al Sundance Film Festival 2003 per "Il delitto Fitzgerald", dove ha recitato con Don Cheadle e Kevin Spacey.