Where'd ya get yer stats, Peace? Harper's office? I thought there was at least twice as many Liberal voters than you suggested, so did a little digging.
From here - Elections Canada 2004 results ,

I found this:
2004 Election - Alberta Voters

Canadian Action party                1643
Christian Heritage Party                2567
Communist Party of Canada        380
Conservative Party of Canada        786,271
Green Party of Canada        78,146
Liberal Party of Canada        280,185
Marijuana Party                     2736
Marxist-Leninist party of Canada        452
New Democratic party                121,560
Progressive Canadian party        456
Independant        601

Total   1 274 997

I've lived in Alberta 25 years. A couple of elections ago, a buddy asked me if I've ever voted for a candidate who won. Yikes!
When you put it that way, it kinda makes you realize how Leafs fans feel....