Jóhanna var fyrsta opinberlega samkynhneigða kona heims til að verða forsætisráðherra og fyrst kvenna á Íslandi til að gegna embættinu.
Breyting á hjónabandslöggjöfinni var á meðal hennar fyrstu verkefna í ríkisstjórn en Jóhanna og Jónína Leósdóttir gengu í hjónaband á þessum degi, 27. júní, fyrir ellefu árum.
