Labour's Gwyn Prosser said he would still support Gordon Brown
Labour has been wiped off the political map of Kent with every seat now in Conservative hands.
One of the biggest results was in Dartford, where Gareth Johnson seized the seat from Labour with a majority of 10,628 votes.
Sittingbourne and Sheppey saw the biggest swing to the Conservatives in Kent at 12.7%, which had been listed as Labour's top target seat.
Labour's MP for Dover Gwyn Prosser was unseated after three terms in office.
Conservative Charlie Elphicke polled 22,174 votes and a 44% share to oust him.
Mr Prosser said the outcome was expected and that people had told him on doorsteps, while out canvassing, that it was "time for a change".
Tories retain seats
He said he would still support Gordon Brown as leader of the Labour Party, no matter what happened.
"I've supported him through thick and thin and there have been some very thin periods over the past year or so. He's still the leader of the Labour Party."
The Tories also seized power from Labour in Chatham and Aylesford, where Labour's Minister for the South East Jonathan Shaw was ousted by Tory candidate Tracey Crouch in a 11.05% swing to the Conservatives.
Ms Crouch said: "It shows that people desperately want change in Chatham and Aylesford and across Kent.
Tracey Crouch took Chatham and Aylesford from Labour
"Kent has turned entirely Conservative, so it is a good result."
Mr Shaw said: "People lose their jobs every day of the week, but this has been a rather more public way than other people.
"I am no longer a Member of Parliament but I have got a great family and plenty of things that I want to to do."
In Gillingham & Rainham - the Conservatives' top target seat - transport minister Paul Clark polled 12,944 votes while Tory Rehman Chishti received 21,624 votes.
Across the rest of the county, the Conservative Party has retained power in Ashford, Canterbury, Faversham & Mid Kent, Folkestone, Gravesham, Maidstone & The Weald, and Sevenoaks.
They have also held Thanet North, Thanet South, Tonbridge & Malling , Tunbridge Wells, and Rochester & Strood.