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

Are these two sentences paraphrases of each other?
no