Han var en af drivkræfterne bag etableringen af Alliancen mellem de islandske venstefløjspartier i 1998, og efter Alliancens etablering som politisk parti i 2000 var han dets formand indtil 2005, hvor han tabte et kampvalg til Ingibjörg Sólrún Gísladóttir.