Az egyelőre csak puhatolózó megbeszélések lefolytatásával az elnökséget és Franz Müntefering pártelnök helyetteseit bízták meg. A szociáldemokraták tárgyalói között van Kurt Beck, Rajna-Pfalz miniszterelnöke, aki a tartományban a liberálisokkal együtt kormányoz.
A szociáldemokraták csak másodikak lettek a vasárnapi parlamenti választásokon, alig egy százalékkal lemaradva a győztes konzervatívok (CDU/CSU) mögött, de magukat továbbra is a legerősebb pártnak tartják és Gerhard Schröder kancellár vezetésével kormányt akarnak alakítani. A jelenlegi szociáldemokrata-zöld koalíció folytatásához nem gyűlt össze elég szavazat, ám a zöldek helyet kaphatnának a liberálisokkal kiegészülő, szociáldemokrata vezetésű koalícióban.
A liberálisok hétfő délutánig kötötték az ebet a karóhoz: csak a CDU/CSU-val lennének hajlandók koalícióra lépni, de ez a felállás a vasárnapi eredmények alapján szintén nem kormányképes. Guido Westerwelle, az FDP elnöke azonban hétfőn már nem zárta ki, hogy bevegyék maguk és a CDU/CSU mellé a zöldeket is. A szociáldemokrata vezetésű kormányzás folytatásának igényét Schröder hétfőn is megerősítette. A szociáldemokraták egyik érve: lehet, hogy a CDU/CSU alkotja a legerősebb frakciót, de a CDU és a CSU két külön párt, s külön-külön gyengébbek az SPD-nél.
Angela Merkel, a CDU elnöke, kancellárjelölt hétfőn szintén megerősítette a CDU/CSU-kormányzásra formált igényt. Először az FDP-vel akarnak tárgyalni, de a zöldekkel is. Helyi szinten van példa a kereszténydemokraták és a zöldek együttműködésére. A nagykoalíció sem marad ki a számításokból, ám az SPD nem tudja elképzelni, hogy egy Merkel vezette nagykoalícióban ő legyen a gyengébbik partner.
Merkel hétfőn "nem teljes sikernek" nevezte a vasárnapi szereplést. A konzervatívok eredetileg a liberálisokkal együtt szerettek volna abszolút többségre szert tenni. Merkel szerint a CDU/CSU és az FDP együtt így is 1,2 millióval több szavazatot kapott, mint az SPD/Zöldek. Franz Walter göttingeni pártkutató nem tartotta kizártnak Schröder továbbkormányzását. Mint mondta, nem az a döntő, hogy kié a legerősebb frakció, hanem az, hogy ki tud erősebb szövetségeket összekovácsolni.