Labour, which also gained Southlands from an Independent, is now the main opposition on the council with seven seats.
There were bright spots for Labour - including its best performance in London since 1971 and victories in Kirklees and Plymouth - but the party failed to match pre-poll expectations of widespread gains.
"We have a number of important areas to work on but the message is very much continuing to do what we have done and that has been reflected in the votes".
Despite losing two seats overall, the Conservatives continue to hold a majority with 28 of the 37 seats on Worthing Borough Council.
Mr Corbyn's party lost Nuneaton and Bedworth - an area that often indicates the colour of the government at general elections - as well as Derby and fell short of gaining control in areas like Swindon, Dudley and Walsall, where they had hoped to establish middle England strongholds.
She added: "The people of Adur have been calling out for a change and we are providing them this change".
The Conservatives have retained control of Kensington and Chelsea, Westminster and Wandsworth despite strong indications that Labour were liable to seize control of the traditionally Tory councils.
"Last year, we gained our first councillor in Worthing for 41 years and now we have more Labour councillors in Worthing than ever before so the future looks good".
The Liberal Democrats have regained control of Kingston Council, taking a host of seats from the Conservatives.More news: NBA Playoff Odds: Warriors New Betting Favorites Followed by Rockets and 76ers
More news: Mets to designate pitcher Matt Harvey for assignment
More news: Celtics advance to second round with Game 7 win over Bucks
Jim Deen, Labour councillor who gained Central from the Green Party, said he was "extremely pleased" with his party's progression.
"But I think that the community realise that I'm a councillor who will fight for and understands the Jewish community".
For more reaction to today's election results see next week's Worthing Herald.
Jess Phillips, Labour MP for Birmingham Yardley, said the party in the Midlands and North had "some big questions to ask ourselves".
"It's a slap in the face to my Jewish constituents and the Labour Party need to do more and they need to do it quicker".
There had been fears Labour's anti-Semitism row would affect the party's performance in areas with a high Jewish population.
Defeated Labour councilor Adam Langleben told the Guardian that Jews did not want to support the Labour Party even though they may have broadly agreed with its policies.
Conservative chairman Brandon Lewis said voters were being turned off by "hard abuse from some of the hard left, that anti-Semitism problem that Labour clearly have got and are just not dealing with".
"Under Vince Cable, Liberal Democrats can become that and last night's results show we are becoming that".