Shadow Chancellor George Osborne said: "John Prescott loses his department but keeps the trappings of office - including the car, the salary, and the two grace and favour homes.
"Add it all up, and the taxpayer is going to be paying more than a quarter of a million pounds a year. If you're looking for ways to cut waste in government, you can start with John Prescott."
And it wasn't just the Tories who had something to say:
Ms Hoey, a former sports minister, said she was "surprised" and "disappointed" that Mr Prescott was still in the Cabinet.
"I think people will want to ask what on Earth he's going to get paid for, what's he going to actually do," she told BBC Radio 4's The World at One.
It all then becomes clear. Apparently he keeps his salary (£134,000 + Ministerial car @ £49,000) and his plush grace and favour home (rental value £400,000) because he "was taking on a heavy workload chairing several Cabinet committees, which justified the retention of his salary and benefits."
Give me a break!