Na początku lat sześćdziesiątych zaangażował się w politykę. Do parlamentu został wybrany po raz pierwszy w 1963. Od tego czasu niemal nieprzerwanie w nim zasiada jako deputowany z ramienia Liberalnej Partii Kanady. Piastował liczne funkcje państwowe. W 1967 został ministrem bez teki, a następnie był kolejno ministrem skarbu, spraw indiańskich, finansów, sprawiedliwości, energetyki. W rządzie Pierre’a Trudeau aktywnie uczestniczył w tworzeniu i implementacji polityki multikulturalizmu oraz opieki socjalnej. W momencie, gdy jego wielki poprzednik i mentor Pierre Trudeau odchodził na polityczną emeryturę, Jean Chrétien był najbardziej doświadczonym politykiem i biurokratą w Partii Liberalnej. Nic więc dziwnego, że bez trudu został liderem partii i opozycji w 1984. W dziesięć lat później pokonał z kretesem konserwatystów, zapewniając swej partii większość parlamentarną na kolejne trzy kadencje.