Of the 12 seats that were up for election, the Conservatives gained one with Matt Lacey taking the ward of Claines from the Liberal Democrats.
It means the Conservatives have 17 seats, Labour has 16 with the Lib Dems and the Greens holding one each.
Wyre Forest District Council also remains under no overall control and Labour retained control in Redditch.
It has 17 of the 29 seats in Redditch, after gaining two.
Conservatives remain the largest single party in Wyre Forest, with 15 seats, while UKIP were the big winners on the day, gaining five seats.
In Worcester, the council was controlled by the Conservatives until May 2013, with the support of two Lib Dem councillors.
Then the Lib Dems switched their allegiance, along with one Green councillor, to hand control to Labour.
Adrian Gregson, Labour councillor and current council leader, said: "There will obviously have to be some discussions on what happens next, with all the parties.
"We've held all our seats and have increased our votes in some of those, but the people of Worcester have said it's a really tight vote here and in most places have rejected the main national parties."
Conservative Simon Geraghty said: "I think it is time to have a discussion and see if we can do things slightly differently in Worcester."

The number of voluntary officers working for Northamptonshire Police has fallen from 722 to 377 since May 2016.
Police and crime commissioner Stephen Mold said the drop-out rate had not changed much recently but recruitment efforts had fallen.
Mr Mold said he preferred to "focus on quality, not quantity".
His predecessor Adam Simmonds had aimed to recruit 900 specials to the force but when Mr Mold took over in May 2016 he pledged instead to maintain a ratio of full-time officers to specials of about two to one.
Northamptonshire Police currently has 1,220 full-time officers.
A report due to be presented to Northamptonshire County Council on Thursday suggests part of the decline is due to the way the statistics were presented.
However, it adds 260 special constables have resigned in the past 10 months.
It listed reasons for leaving including a loss of commitment, or volunteers becoming a full-time officer or a change in work-life balance.
260
The number of specials who have resigned since May 2016
900 Adam Simmonds' target
722 Number of specials when Adam Simmonds left in May 2016
377 Current number of specials
It noted that some specials had raised concerns about equipment, particularly a lack of lockers or body-worn video equipment.
Mick Stamper, the force's head of operation policing, said many of the specials who had left "didn't meet the standard" required or had not been able to commit to regular duties.
One special constable, who spoke to the BBC on the guarantee of anonymity, said: "There are so many unhappy and unsupported and rarely valued officers.
"The lack of help and support for the special constables is mind-boggling.
"Who would want to stay and volunteer in an organisation that shows no respect or helps their volunteers."
Mr Simmonds' target was part of plans to "make Northamptonshire the safest place in England".
In an article on ConservativeHome in 2014, he said the force had "the highest proportion of Special Constables of any force in England and Wales".
In July 2013, the force employed more than 250 specials and Mr Simmonds pledged to put more "boots on pavements" by increasing their numbers.
No party has managed to gain control of Worcester City Council following the local elections.
[NEXT_CONCEPT]
A police force that boasted of having the highest proportion of special constables in the country has seen almost half of them leave the force.