Trudeau se v boji o liberální nominaci utkal s Mary Deros, montrealskou radní, a Basiliem Giordanem, vydavatelem místních novin v italštině. Dne 29. dubna 2007 snadno vyhrál stranickou nominaci, když získal 690 hlasů oproti 350 hlasům pro Deros a 220 pro Giordana.