– Vi vil ikke kompromisse når det gjelder skattekutt og å heve folks levestandard, sier Benediktsson og lover islendingene en ny vei som både skal gi velferd, sosial sikkerhet og flere arbeidsplasser.
Opposisjonen vant som ventet lørdagens valg på Island, og det konservative Selvstendighetspartiet til Benediktsson ble aller størst med 26,7 prosent av stemmene.
For bare to uker siden vurderte den 43 år gamle tidligere fotballspilleren å gå av som partileder på grunn av dårlige meningsmålinger.
Han så ut til å være ute av takt med velgerne, og ble også i stor grad assosiert med den islandske bankkollapsen i 2008.
Solberg: – Gøy å se at de klarte å snu valget
Men i stedet for å gi etter for kravene om at han burde gå av, gikk han offensivt ut og stilte opp til et usedvanlig personlig TV-intervju.
Det ga velgerne et glimt av mannen bak den velstående fasaden og ga markant uttelling på meningsmålingene.
Nå ligger Benediktsson best an til å bli landets neste statsminister, ikke Sigmundur Davíd Gunnlaugsson fra Senterpartiet slik mange hadde ventet.
– Det var gøy å se at de klarte å snu valget den siste perioden, sier Erna Solberg (H) om de konservatives valgseier.
Hun er glad det blir regjeringsskifte på Island, men ser ikke mange fellestrekk med den politiske situasjonen her hjemme.
– Island har vært gjennom en stor økonomisk krise, og det er ikke mange paralleller mellom det politiske klimaet der og her i Norge, sier Solberg til NTB.
Nei til EU
Benediktssons første oppgave vil være å danne en koalisjonsregjering, trolig med Senterpartiet, som har sittet i en rekke regjeringer de 30 siste årene.
– Historisk er topartikoalisjoner de sterkeste, og hvis du ser på resultatene, synes valget klart, sa Benediktsson til Reuters.
Valgresultatet var også en klar melding fra velgerne om at de ikke ønsker islandsk EU-medlemskap. Den nye regjeringen kommer etter alt å dømme til å parkere Islands EU-søknad.
Senterpartiet, som fikk 24,4 av stemmene, ønsker folkeavstemning om hvorvidt forhandlingene skal fortsette, mens Selvstendighetspartiet ønsker å stanse prosessen uansett.
Meningsmålinger har vist at rundt 60 prosent av islendingene er motstandere av EU-medlemskap.
Harde år i regjering
Landets avtroppende sosialdemokratiske statsminister Jóhanna Sigurdardóttir har stått ganske alene om å ønske Island inn i EU.
I valget fikk partiet hennes kun 12,9 prosent av stemmene og ni plasser i Alltinget, en tilbakegang på over 16 prosentpoeng fra forrige valg.
Årene i regjering har slitt hardt på både Sosialdemokratene og koalisjonspartneren Venstrebevegelsen de grønne.
Over halvparten av dem som stemte på Sosialdemokratene i 2009, har siden vendt ryggen til partiet.
Venstrebevegelsen endte med en oppslutning på 10,9 prosent, en tilbakegang på 10,1 prosentpoeng fra 2009. De mister dermed sju av sine 14 plasser i Alltinget.
Over sperregrensen
To nye partier greide i tillegg å komme over sperregrensen: Piratpartiet som med 5,2 prosent fikk tre plasser, og det EU-vennlige Lys framtid, som fikk 8,2 prosent og seks plasser.
På Selvstendighetspartiets valgvake var jubelen stor da det ble klart at partiet lå an til å vinne valget. Partiet satt i regjering sammenhengende fra 1980 til 2009 og hadde ingen høy stjerne da islandsk økonomi kollapset for få år siden.
Også Senterpartiet kunne med over 24 prosent notere en solid framgang fra forrige valg.
Til sammen ligger de to partiene an til å få 38 av de 63 representantene i Alltinget, altså 19 representanter hver og 14 flere enn i dag.