"It seems that the victory is won, and now it's time for us to start the next chapter. Thank you!" Jóhannesson said in a victory speech to his supporters, as cited by Icelandic broadcaster RÚV.
Guðni Jóhannesson is new to big time politics and only decided to run for the presidency last month, when Iceland's then-Prime Minister, Sigmunður Gunnlaugsson, was felled by the Panama Papers, which revealed that both he and his wife had off-shore accounts; a fact both vehemently denied. Ever since, the non-partisan Jóhannesson, who vowed to restore the islanders' confidence in the political system, has ridden a wave of the nation's discontent with incumbent politicians.
On Sunday, Jóhannesson turned 48, and votes from more than one third of all Icelanders probably came as a memorable birthday present for the proud father of five, who had earlier described himself as "your ordinary guy."
When the election took place, about 10 percent of the island's population of roughly 330,000 was thought to be in France cheering for the country's football team at Euro 2016.
In present-day Iceland, the president's title is largely merely ceremonial, but is vested with the formal power to veto the decisions of the parliament.