In der ablaufenden Legislaturperiode war der 58 Jahre alte gelernte Jurist ohne formelle Koalitionsbildung vom marxistischen Linksblock (BE) und dem grün-kommunistischen Bündnis CDU unterstützt worden. Vor der Abstimmung habe es aber „keine Kontakte mit anderen Parteien“ über die Bildung der künftigen Regierung gegeben, versicherte Costa am Sonntag vor Journalisten.