Alberta Premier Don Getty lost his seat in the 1980's and in Quebec Premier Bourassa also lost his seat once in the 1980s. :)
Ah, so it's not something that happens once in a blue moon. 46-41-38