Ummmm this little saga began in 2002 now I'm not a Political Historian but I Googled who was in power at that time.  You can do it to.  Just go to Google.ca and type in "what Canadian governments were in power between the years of 2002 and 2006.

Tell us what you find out.