Reykjavíks borgermester siden 15. juni 2010 er Jón Gnarr som representerer partiet Besti flokkurinn (Det beste partiet) etter et valgskred under lokalvalget i 2010 som gav det nyetablerte partiet 6 av 15 seter i bystyret. Partiet fikk 34,7 prosent av stemmene og slo dermed det tradisjonelt største partiet, det konservative Sjálfstæðisflokkurinn (Selvstendighetspartiet) som fikk 33,6 prosent. Gnarr sikret seg ordførervervet etter å ha etablert et samarbeid med det sosialdemokratiske partiet Samfylkingin.