The BNP have won four extra seats on West Midlands metropolitan councils.
The party made three gains in Sandwell, where Labour has remained in control with 50 seats, along with 11 Tories, five Lib Dems and two Independents.
The BNP also took one seat in Solihull, and the Lib Dems went up by one. Tories lost one seat but kept overall control.
Conservatives held control of Dudley Council, where Labour gained one seat. The council has 40 Tories, 26 Labour, five Lib Dems and one UKIP member.
The first council in the West Midlands to declare saw the Tories retain control of Walsall.
The Black Country borough saw Labour gain two Tory seats so the council now has 34 Conservatives, 19 Labour, six Lib Dems and one independent member.
Wolverhampton remained Labour with the party holding on to 41 seats, ahead of 16 Tories, two Lib Dems and one Liberal.
One change said Tories take a seat from the Independents.
Sandwell BNP victor Russell Green said: "After tonight's results we can all see that the BNP is on its way.
"It is plain to see that the vast majority of us are sick and tired of the dishonest and self-interested politicians that are ruining our communities and our country."
Solihull winning BNP candidate George Morgan said it was a victory for the "ordinary working man".
'Stayed at home'
He conceded Labour's problems over the past two weeks had not harmed his cause but stressed the victory was the result of more than just a protest vote.
His Labour opponent Nicholas Stephens, who has won seven local elections since he first stood for the party in 1983, laid the blame squarely at the Government's door.
He said: "It's a very disappointing result but the BNP were quite close two years ago so it's not surprising, what with the events going on nationally over the past two weeks.
"You don't have to be a genius to work out why some Labour voters either stayed at home or switched to other parties."