（）和马尚（）游说下，杜鲁道于1965年加入联邦自由党，并于同年联邦大选中代表该党赢取蒙特娄西部皇家山选区（）的加拿大国会下议院议席，首度晋身国会。此后他在每次联邦大选皆在这个选区高票连任议员，直至1984年告别政坛为止。杜鲁道有感从CCF改组而成的联邦新民主党无法掌政，亦质疑该党主张集中权力的政策，因此选择加入自由党而非新民主党。杜鲁道刚进国会便获任为总理莱斯特·皮尔逊的国会秘书，此后在多次国际场合和会议中代表加拿大。他于1967年则获委入联邦内阁出任司法部长，任内引入《刑事法修定法案》，当中包括废除