Med 176 mandat mot 173 finns en majoritet för S, C, V och MP i riksdagen.
Problemet?
Centern vägrar V-samarbete, samtidigt som Vänsterpartiet krävt ministerposter.
Normalt sett förbereder sig Socialdemokraterna noga inför en sådan här typ av regeringsbildning.
Nu, de första dagarna efter valet, handlar det om att se vilka majoriteter som kan finnas. Konkreta kontakter väntas tas först när det finns ett klart resultat – troligtvis på torsdag.
S partisekreterare Tobias Baudin har tidigare sagt att steg ett är att vänta in rösträkningen.
– Hur det kommer att bli med olika partier det är för tidigt att säga, vi måste invänta resultatet, sa han på måndagen.
Ännu har inga förhandlingar eller samtal inletts, enligt Expressens uppgifter.
Utser förhandlingspersoner
Men bakom kulisserna pågår förberedelserna.
Då brukar det handla om att omgående börja gå igenom alla tänkbara samarbetspartier och vad de har för hjärtefrågor. Det är ett led i att ta fram en plan för de frågor en regering kan tänkas hantera, och i arbetet ingår att ta fram dokument där man väger in partiernas olika prioriterade frågor, enligt Expressens uppgiftslämnare.
Det här beskrivs som ett noggrant arbete och tidigare år har det i partiet mäktiga verkställande utskottet utsett särskilda förhandlingspersoner.
2014, när Stefan Löfven till slut bildade regering, var nuvarande S-ledaren Magdalena Andersson själv en av dem.
En annan del av strategin är kommunikation.
Det kan handla om att påminna de tänkta samarbetspartierna om saker som att Socialdemokraterna och Centern har samarbetat förut, vad de fått igenom och att Moderaterna kritiserat C i valkampanjen.
Vill göra upp brett
Helst vill Socialdemokraterna bilda en bred koalition där så många partier som möjligt ingår i regeringen eller har tjänstemän i regeringskansliet, erfar Expressen.
Tidigare uppgörelser – som januari- och Tidöavtalet – avskräcker.
Resonemanget är att de riskerar att låsa fast regeringen vid långa punktlistor på sådant som ska genomföras. Då blir det svårare att agera snabbt om omvärlden förändras, till exempel vid Hormuzkrisen tidigare i år.
I S-ledningen ses Miljöpartiet som en naturlig samarbetspartner.
Partierna har regerat ihop förut, känner varandra och i Socialdemokraterna finns en bild av att MP förstår att allt inte går att genomföra. En sådan fråga skulle kunna vara bensinpriset, som Miljöpartiet vill öka i en högre och snabbare takt än S.
Att säga att MP är en naturlig samarbetspartner kan också vara ett sätt att sätta press på C och V. En strategi kan vara att gå in i förhandlingarna med inställningen att de båda partiernas röda linjer tar ut varandra, enligt uppgifter till Expressen.
En potentiell lösning skulle kunna bli att Vänsterpartiet och Centerpartiet samarbetar med regeringen genom att ha tjänstemän i regeringskansliet.