Being a USian I am not an expert on UK law, but I don't think the Prime Minister has the power to pardon. The Queen would have to do it (though presumably at the advice of the government).
http://en.wikipedia.org/wiki/Conviction_of_Michael_Shields#R...
"... I have recommended to Her Majesty the Queen that he should be granted a free pardon and she has graciously assented."