Newt did lose any election. He resigned as Speaker and from the House because the 98 election results were seen as a repudication of his leadership (kinda like a parliamentary system).
That should be "Newt did not lose any election...."