Hallgrímsson fue alcalde de Reikiavik entre 1959 y 1972.