Albig var førstekandidat for SPD i delstatsvalget 6. mai 2012 og partiet oppnådde 30,4 % av stemmene. Dette var mindre enn CDU som fikk 30,8 %. FDP som regjerte sammen med CDU, falt imidlertid i oppslutning fra 14,9 til 8,2 % og dermed mistet regjeringen sitt flertall. Som følge av Piratpartiets inntog kunne det heller ikke bli noen koalisjon mellom SPD og De grønne. Sammen med SSW kunne imidlertid SPD og De grønne danne et flertall med 35 av 69 stemmer. Albig ble deretter valgt til statsminister, forøvrig med et flertall på 37 stemmer og dermed med to stemmer også fra opposisjonen.