Trudeau zmierzył się o nominację Partii Liberalnej z Mary Deros, radną miejską Montrealu, oraz Basilio Giordano, wydawcą lokalnej gazety włoskojęzycznej. 29 kwietnia 2007 roku z łatwością wygrał nominację, zdobywając 690 głosów wobec 350 dla Deros i 220 dla Giordano.