Gudjohnsen vormde in en tegen Kazachstan een spitsenkoppel met Ajax-aanvaller Kolbeinn Sigthorsson en bleek verantwoordelijk voor de openingstreffer, zijn eerste voor de nationale ploeg sinds 5 september 2009. Uiteindelijk eindigde het EK-kwalificatieduel in 0-3, waardoor IJsland voorlopig aan de leiding gaat in Groep A. Concurrent Tsjechië komt later vanavond in actie.
Met zijn 36 jaar is Gudjohnsen de vierde oudste doelpuntenmaker ooit in de kwalificaties voor een Europees kampioenschap. Trotse lijstaanvoerder is Jari Litmanen. De voormalig speler van Ajax scoorde in 2010 als 39-jarige namens Finland tegen San Marino. De Ier John Aldridge (37) werd daarmee afgelost. Ook Krasimir Balakov (37) mocht op latere leeftijd juichen dan Gudjohnsen.