Ed Miliband has also faced renewed criticism from one of his former political gurus, who said the Labour leader currently appeared too immature to lead the country.
Academic Lord Glasman, writing in the Mail on Sunday, said: "At the very time when Labour should be showing the way ahead, it gives the impression of not knowing which way to turn."
Lord Glasman, who has written critically about Mr Miliband before, added "When the Labour battle bus should be revving up, it is parked in a lay-by of introspection. It is time for Ed Miliband to show he is a grown-up politician big enough to lead this country."
Lord Prescott has urged Ed Miliband to adopt the scare-tactic approach of former Manchester United boss Sir Alex Ferguson with under-performing members of his shadow cabinet.
If shadow cabinet members aren't pulling their weight, give them the hairdryer treatment and kick 'em out.
Time is running out. We can still turn it around and win in the second half. But we need the very best team, week in, week out.
Ed Miliband has faced another attack from a senior Labour figure as a new poll suggests his approval rating is at an all-time low.
Former deputy prime minister Lord Prescott has said the shadow cabinet had "massively failed" to get its message across and urged Mr Miliband to get tougher with under-performing shadow ministers.
A ComRes poll for The Independent on Sunday and Sunday Mirror showed just 22% thought Mr Miliband was doing a good job compared to 50% who did not - an approval rating of minus 28.
That is despite Labour gaining a point on 37%, compared to the Conservatives' unchanged score of 28%.
Former deputy prime minister Lord Prescott has told ITV News he thinks the police should question a man who threw eggs at Labour leader Ed Miliband in south London today.
But Lord Prescott has insisted there needs to be a clear message that it is "unacceptable for public people or individuals to be assaulted simply for publicity".
For the second time in his career, Labour leader Ed Miliband was hit by eggs thrown by a protester while on the campaign trail.Read the full story ›
Former Deputy Prime Minister John Prescott has called on the Metropolitan police to interview the man who threw eggs at Labour leader Ed Miliband earlier today.
Writing on Twitter, he said:
Lord Prescott has told Daybreak the Labour Party will not allow trade unions to "dictate policy".
The former deputy prime minister praised Labour leader Ed Miliband's plans to change the party's relationship with the unions.
Lord Prescott said, "We're not going to allow them to dictate policy. They can come to conferences and help decide our policy, but we're not having rich people do it".
Former Hull East MP John Prescott has congratulated Hull City after the team was promoted to the Premier League, drawing 2-2 against Cardiff City.
Former Deputy Prime Minister John Prescott has denounced plans for the taxpayer to foot the bill for Baroness Thatcher's funeral.
Writing in his Sunday Mirror column, Lord Prescott said the ceremonial funeral at St Paul's Cathedral on Wednesday was simply a "political propaganda exercise" for the Conservative Party.
"I despised everything she stood for. She may have been a woman, but in her policies she showed no compassion to the sick, needy and the desperate," the Labour peer wrote.
"Even in death, she is spinning from her grave. She claimed she never wanted a state funeral, but she planned to give herself the same ceremonial one as the Queen Mother", he continued.
Lord Prescott suggested the 13,000 millionaires who each received £100,000 tax cut as a result of the Government's cut in the top rate of tax should instead each contribute £770 to pay for it.
"Privatise her funeral. It would be a fitting tribute," he added.
Speaking as one of the guests on The Agenda with Tom Bradby John Prescott was asked how seemly the late night press regulation deal was:
It wasn't unconventional or unseemly. You go for an agreement where there are real difficulties, perhaps it takes time to get that agreement. At Kyoto, where I was involved in the negotiations, it went through the nights and nights... How do you get consensus? How do you get to an agreement?
Cameron realised he couldn't win it in the Commons and that's the reality of it. We realised - I would say our negotiator, I wasn't involved in it - wanted to accept the Charter but with a statutory framework. Eventually all parties came together. They did not want to appear to be condemned by all those who had been affected.
The big question now is... are they going to observe it - the press? Are they going to play a part? What I find difficult to understand is in Ireland they do have a proposal and it has a statutory framework and every one of the British papers signed up to it. So what's different here?