Labour took four, a loss of three councillors, leaving them with 18 overall, and there were two gains for independent candidates.
The Lib Dems won two seats and have six in total.
Sandwell's council leader, Councillor Bill Thomas, said he was delighted that 20 Labour councillors were elected.
"It has been a remarkable night for us, and the greatest pleasure has been seeing the BNP slipping back," he said.
"But we will not be complacent and we realise this is going to be another battle next year when we must again challenge them for being the single issue party that they are."
The Conservatives had two councillors elected, a loss of two, and the Liberal Democrats gained one place on the council, winning two seats.
The council now has one vacant seat, 10 Conservatives, four BNP, 51 Labour and six Liberal Democrats.
The final outcome at Dudley is being delayed until Friday daytime after recounts in two wards.