One in three Labour voters think Ed Miliband should not lead the party into the next general election, according to a new poll.
The survey also found that only two out of every 10 voters are satisfied with the Labour leader's performance.
34% of people who voted for the Labour Party in 2010 say he should not lead the party into the 2015 general election, while just 46% say he should, according to the ICM poll carried out for the Daily Mirror.
While 21% of voters said they are satisfied with the way he is leading the party, double the number (42%) said they are dissatisfied. Among Labour voters, 45% said they were satisfied and 31% dissatisfied.
Mr Miliband will find it harder to dismiss criticism of his management style, following publication of the poll by the left-leaning tabloid, which has traditionally backed his party.
His summer leadership crisis has not been helped by criticism from within his own ranks that the Opposition has failed to stop the Conservative Party from dominating the news agenda.
Ed Miliband was pelted with eggs by an irate voter in London in August
Mr Miliband's approval rating is particularly low among older and male voters. Of those polled, 61% of pensioners said they are unhappy with his leadership, while 48% of men say he is not up to the job, compared to 37% of women.
However, the poll offers Mr Miliband a few glimmers of hope.
Given a choice of eight Labour MPs, Ed Miliband came out on top with 16%, when asked who would be the best person to lead the party. Among Labour voters, this figure was 28%, 10% ahead of his brother David Miliband.
Mr Miliband also comes out on top when voters are asked about which of the party leaders are more likely to be in touch with the rest of society, help the poor and be honest.
On honesty he scores 22% compared to David Cameron's 14%. On who is most trusted to help the poorest, he gets 35% of the vote compared to the Prime Minister's 11%, and on who best understands what life is like for ordinary people, 26% of voters say he does, compared to 11% who opted for Mr Cameron.
Labour is also seen to be the party most likely to act in the interests of the whole country by 24% over the Tories' 19% and the Lib Dems on 8%.
He also beats Mr Cameron and Lib Dem leader Nick Clegg when people are asked who would they most like to ride to the rescue if their car broke down.
A total of 20% would like Mr Miliband to turn up to help, compared with 18% for Mr Cameron and 13% for Mr Clegg.
Martin Boon of ICM said: "Let's not be in any doubt that with less than half (45%) of 2010 Labour voters satisfied with him (31% dissatisfied) he is polling miserably.
"Satisfaction is pretty consistent across the board. Miliband cannot even look to specific sub groups to pull him out of the mire."
ICM Research interviewed an online sample of 1,435 adults aged 18+ between 16 and 18 August 2013. The data has been weighted to the profile of all adults. ICM is a member of the British Polling Council and abides by its rules.