In 1979, he contested the Edinburgh Central seat for the Conservatives, but lost to Robin Cook of the Labour Party.

McLetchie announced his resignation as Scottish Conservative Party leader on 31 October 2005, after it was revealed he had spent £11,500 of taxpayers' money on taxi fares, more than any other MSP.

Following his resignation as leader, he had a short spell as a backbencher in the Parliament though he remained a prominent figure, his major successes from this period include his campaigns on free personal care and road pricing.

On his return, he was made Conservative Chief Whip and business manager, a role which was set to be more important than ever before; given the minority SNP administration.

McLetchie was appointed a Commander of the Order of the British Empire (CBE) in the 2013 Birthday Honours.