Labour MP Bob Marshall-Andrews surprised himself by holding his Medway seat after publicly declaring before the declaration he would lose it.
Bob Marshall-Andrews blamed Tony Blair for his defeat - but he won
Mr Marshall-Andrews, who held his seat by 213 votes, blamed the "unpopularity" of Tony Blair for his reduced majority.
"My majority was 3,750, it's gone down to 213," he said.
"I'm prepared to take a certain measure of personal responsibility but when you look at what's happened in the country the Labour vote has been decimated."
Earlier during election night, Mr Marshall-Andrews had said he expected to lose.
He called for Mr Blair to resign over the war in Iraq and later compared himself to Lazarus.
Mr Marshall-Andrews said: "It's undoubtedly the case that we have haemorrhaged votes as a result of the unpopularity of the prime minister.
"There will undoubtedly be people who believe what I believe, that he should go."
He said he had received correspondence from voters saying they liked him, but felt they could not cast a vote that indicated they supported the war in Iraq.
After a recount he polled 17,333 votes to 17,120 for the Conservative candidate Mark Reckless.