W 1967 opuścił szeregi partii liberalnej, gdy jego propozycje nacjonalizacji energetyki prowincjonalnej nie znalazły posłuchu. Najpierw założył Movement Sovereignty-Association, z którego wyewoluowała Partia Quebecu. Lévesque został jej pierwszym liderem i twórcą jej programu. Jej naczelnym celem było osiągnięcie suwerenności. Pod tym programem poprowadził partię do zwycięstwa parlamentarnego w 1968. Rząd Lesage prowadził progresywną politykę, wprowadzając szereg reform, m.in. przejrzyste, antykorupcyjne prawo finansowania partii politycznych. Za jego kadencji francuski stał się językiem urzędowym prowincji.
W maju 1980 pod auspicjami Partii Quebecu odbyło się pierwsze referendum nad suwerennością. Mimo że Partia Quebecu miała duże poparcie, 60% głosujących wypowiedziało się przeciw. Mimo tej niewątpliwej porażki ruchu, Lasage ponownie wygrał wybory w 1981. Rządząc w okresie znacznych trudności ekonomicznych, wszedł w konflikt ze związkiem zawodowym pracowników. Spór pracowniczy zakończony długim strajkiem urzędników podkopał popularność partii. Dalszą jej erozję spowodowało oświadczenie jej lidera, że dążenie do suwerenności przestaje być naczelnym celem partii.