Until 6 February 2006 , when Stephen Harper was sworn in as Prime Minister , he was Minister of Labour in Paul Martin 's minority government .
He served as Minister of Labour in Paul Martin 's minority government until February 6 , 2006 , when Stephen Harper was sworn in as Prime Minister .