Pozytywne wrażenie pozostawiło również tempo, w jakim SLD porozumiał się z PSL w sprawie utworzenia rządu i w jakim wyłoniony został jego skład. Pamiętne, ciągnące się nocami wielodniowe negocjacje AWS z UW z 1997 r. albo żmudne przygotowywanie porozumienia koalicyjnego i negocjacje Waldemara Pawlaka z Aleksandrem Kwaśniewskim w 1993 r. potęgowały opinie o SLD jako partii sprawnej. SLD kontra SLD Utworzenie rządu było początkiem końca mitu partii pozbawionej wewnętrznej opozycji. W skład Rady Ministrów weszło bowiem jedynie dwóch z 16 liderów wojewódzkich organizacji. Dla pozostałych, często nazywanych baronami, zabrakło miejsca. Jedną z pierwszych, która publicznie zaatakowała Leszka Millera, była śląska posłanka