Labour was relegated into third in the West Midlands - winning just one of six seats available in the Euro Elections.
The UK Independence Party capitalised on its losses, winning two seats, as did the Conservative Party. The Liberal Democrats took one.
Tories Phillip Bradbourn and Malcolm Harbour were elected.
UKIP's Mike Nattrass and Nikki Sinclaire, Lib Dem Liz Lynne and Labour's Michael Cashman also made it to Brussels.
The Tories won 396,847 votes, UKIP 300,471, Labour 240,201 and the Lib Dems 170,246.
The turnout this year in the West Midlands region was 35.07%, a slight decrease on the 2004 figure of 36.63%.
Nikki Sinclaire, whose controversial speech was greeted by jeering at Birmingham's National Indoor Arena, said: "This Lib Lab Con do not believe in democracy.
"For years and years you have failed to give the people a voice on Europe, even though you know the majority of people want to leave the European Union.
"You are nothing better than fascist dictators."
Mr Nattrass said it was "a sadness that some people" saw a vote for UKIP, which had a 4% increase, as a protest vote.
He said: "Some of the people voting for us aren't doing so because they don't want to be in Europe, and that saddens me greatly.
"We want to talk to people and change that, so that next time they vote for us because they want to leave the EU."
Mr Bradbourn said: "The Labour Party's vote in this region has collapsed. I have one simple message - 'Gordon Brown your time is up, call a General Election now'."
Mr Cashman said he was "proud" of Labour.
He added: "I'm proud of the Labour Party candidates that I fought alongside.
"I'm also proud of the staff and the voters and our members across this country."
Lib Dem Ms Lynne said: "I'm sorry that this election wasn't about the European agenda.
"I'm sorry we didn't manage to get the message across about the work that we actually do in the European Parliament standing up for the people of the West Midlands region."
A total of 71 candidates were fielded by 12 parties.
Nikki Sinclaire is one of two UKIP candidates from the West Midlands who have made it to Brussels