The Tories and Labour have both been hit by the Eurosceptic UK Independence Party in the European elections.
UKIP more than doubled their 1999 vote to take 16% of the vote, in doing so pushing the Lib Dems into fourth place.
The Tories got more votes - 27% - but that is still their lowest share of any nationwide election since 1832.
Labour are down 6% to 23% which is their worst share of the vote since before the First World War, compounding their poor local elections showing.
The Liberal Democrats saw their vote rise 2% to 15%.
In a good night for smaller parties, the Greens held their two Members of the European Parliament with 6% of the vote. The British National Party share of the vote is so far up from 1% in 1999 to 5%.
VOTE
MEPs
PARTY
+/- %
%
+/-*
TOTAL
CON
-9.0
26.7
-8
27
LAB
-5.4
22.6
-6
19
UKIP
9.2
16.1
10
12
LD
2.3
14.9
2
12
GRN
0.0
6.3
2
2
BNP
3.9
4.9
0
0
RESP
1.5
1.5
0
0
SNP
-1.3
1.4
0
2
PC
-0.9
1.0
0
1
SSP
0.0
0.4
0
0
OTH
3.2
4.6
+1
3
*Seat change is adjusted to allow a direct comparison with the results from the 1999 election
Elsewhere in Europe governing parties in Germany, France and Poland are suffering big losses.
As in the UK, Eurosceptic groups are enjoying their best result at the polls.
So far UKIP has quadrupled its number of MEPs from three to 12.
The party's best showing was in the East Midlands, where it came within 0.3% of beating the Tories and its star candidate Robert Kilroy-Silk was elected to the European parliament.
It also did well in South West and South East of England, where they reached second place behind the Tories.
Mr Kilroy-Silk pledged to get Britain back for the British people.
Asked what he would do when he sits in the European Parliament, Mr Kilroy-Silk said: "Wreck it - expose it for the waste, the corruption and the way it's eroding our independence and our sovereignty.
"Our job is to go there and to say 'look, this is what they do, this is how they waste your money, this how they spend it, this is how it gets corrupted, this is how they all go on this kind of gravy train and spend their time in the restaurants'."
All the results for England, Scotland and Wales have now been announced, with MEPs chosen by proportional representation in each region.
REGIONAL HIGHLIGHTS
London: Labour and Tories drop a seat; UKIP gain an MEP; Greens hold their seat
North East: Lib Dems take a seat from Labour
Yorkshire and the Humber: Tories lose one seat to UKIP
Wales: No change in share of seats; Plaid Cymru vote dives by 12%
Scotland: Labour, Tories and SNP win two seats; Lib Dems, one
South West: UKIP comes second with 23%, Labour end up in fourth place
South East: Labour and the Tories lose a seat each; UKIP gain an MEP; Greens retain their seat
Eastern region:Labour and Tories both lose a seat; UKIP gets two MEPs; Martin Bell's bid as an independent fails
West Midlands: Tories lose a seat to UKIP
East Midlands: Robert Kilroy-Silk becomes an MEP as the Tories narrowly beat UKIP into second place
North West: Labour and the Tories each drop a seat; Lib Dems and UKIP gain one each; BNP leader fails to get elected
In Scotland, Labour won two seats as did the Tories and the Scottish National Party while the Liberal Democrats won one.
Northern Ireland will wait until later on Monday for its results.
The results in Wales saw no change in the share of MEPs between the parties.
Labour is pleased with its Welsh showing, raising its vote by 1%. Plaid Cymru's vote dived by 12% and the Tories share dropped by 3%.
The overall EU turnout fell to an all-time low at 44.6%.
In the UK, 39% of voters went to the polls - topping the record of 37% for a European election set in 1989.
The projected final outcome puts the Tories on 27%; Labour on 23%, UKIP on 16%, the Lib Dems on 15%, the Greens on 6% and the BNP on 5%.
It is the first time the two largest parties have secured less than half of the vote between them.
Disaster?
The Lib Dems stressed they were the only big party to increase their vote but they face being pushed into fourth place by UKIP and won 3% less of the poll than they did in the last general election.
Tony Blair's official spokesman said the prime minister accepted that the government's position on Europe had to be strongly put.
"But what's important is to have a considered, rational debate about what's
in this country's long-term interest," he said.
"The prime minister recognises that there are those who are sceptical about
the benefits of Europe and therefore the government needs to argue the case."
Health Secretary John Reid told BBC Radio 4's Today programme the results were "disappointing" for Labour, but "disastrous" for the Tories.
Conservative shadow foreign secretary Michael Ancram said: "We are not as high as we would like but we are winning this election."
Voters were clearly telling Tony Blair they did not want him to sign the proposed European constitution, argued Mr Ancram.
Meanwhile, the Green Party has retained its two MEPs, in London and the South East, and its share of the vote has so far held up from its 1999 showing.
Green MEP Caroline Lucas said: "This is a fantastic result for Green parties and shows that we are here to stay, we are part of the political picture."
The British National Party has raised its share of the vote to 5.7% but its leader, Nick Griffin, failed in his attempt to become an MEP in the North West.
In its first European poll test, maverick MP George Galloway's Respect Party has gained around 1.8% of the vote.
And in the Eastern region, ex-BBC journalist Martin Bell failed in his attempt to become an MEP as an independent candidate and said he would now be retiring from politics.