I 1994 gikk sentrum-venstrepartiene sammen om en felles ordførerkandidat, og der var Gísladóttirs egne politiske evner som bidro til at hun ble gjenvalgt to ganger. Sammenslåingen av fire sentrum-venstrepartier til det nye partiet Samfylkingin i år 2000 var godt forberedt i det politiske samarbeidet i Reykjavík. Det gikk da også nedover for lista da hun valgte å stille opp i alltingsvalget 2003. Samfylkingin gjorde det da også svært skarpt alene i Reykjavík noe som bidro til at Gísladóttir ble valgt til leder av Samfylkingin med tanke på alltingsvalget 2007. Hennes etterfølger Þórólfur Árnason måtte gå etter å ha medvirket til ulovlige prisavtaler da han var direktør i et oljeselskap, mens listas tredje borgermester Steinunn Valdís Óskarsdóttir aldri klarte å bli en samlende politisk figur.