Трюдо боролся за выдвижение от Либеральной партии против Мэри Дерос, члена городского совета Монреаля, и Базилио Джордано, издателя местной газеты на итальянском языке. 29 апреля 2007 года он легко выиграл номинацию, набрав 690 голосов против 350 у Дерос и 220 у Джордано.
