A3 Canada 's No-Confidence Vote Parliament voted to force Prime Minister Paul Martin and his government to step down but the governing Liberals said they would not accept the no-confidence vote as binding .