On 23 January 2006 , Stephen Harper was defeated as Prime Minister of Canada by Paul Martin . On January 23 , 2006 , Stephen Harper was defeated by Paul Martin as Prime Minister of Canada . On 23 January 2006 , Paul Martin was defeated as Prime Minister of Canada by Stephen Harper .