Andersson sa på tisdagen att hon misslyckats med att bilda regering med de tre andra partierna i vänsterblocket efter förra månadens val.
– Min samlade bedömning är att framsteg har gjorts, men samtidigt finns inte förutsättningarna för att bilda en regering som kan tolereras av riksdagen i dagsläget, sa Andersson på en presskonferens.
Hon talade efter att ha rapporterat tillbaka till parlamentets talman Andreas Norlén, som hade gett henne i uppdrag att bedöma förutsättningarna för att bilda regering efter valet den 13 september.
Kort efter Anderssons tillkännagivande berättade Norlén på en separat presskonferens att riksdagen fortfarande skulle bli ombedd att rösta om huruvida hon skulle göra henne till statsminister.
Norlén sa att det redan från början hade funnits enighet om att Anderssons samtal om regeringsbildning ”skulle avslutas med en statsministeromröstning oavsett hur de sonderingssamtalen har gått”.
Talaren sa att en omröstning skulle vara planerad till lunchtid på torsdag, samtidigt som han medgav att Andersson sannolikt inte kommer att röstas in som premiärminister.
Efter den omröstningen sa Norlén att han skulle tala med partiledaren ännu en gång för att omvärdera vem nästa kandidat ska vara.
Sveriges mitten-vänster-oppositionsblock fick 176 mandat i riksdagen, mot 173 för avgående statsminister Ulf Kristerssons högerblock, där de invandringsfientliga Sverigedemokraterna ingår, i valet den 13 september.
I Anderssons block har Centerpartiet sagt att de kommer att motsätta sig en regering som inkluderar regeringsposter för Vänsterpartiet, som i sin tur har insisterat på att de bara kommer att stödja en vänsterregering som det är medlem i.
Enligt det svenska systemet kan en statsminister säkra sitt uppdrag så länge en majoritet i parlamentet inte röstar emot dem.
Norlén gav Andersson först i uppdrag att inleda regeringssamtal den 18 september, men hon gav upp den 28 september, efter att ha misslyckats med att ena de tre andra partierna i sin grupp på grund av djupa ideologiska motsättningar.
Utan några synbara förändringar i partiernas ståndpunkter fick Andersson i uppdrag att försöka igen.
Efter Anderssons försök förväntas Norlén lägga uppdraget på Kristersson, som i dag leder en förmyndarregering.
När han pratade med reportrar sa Norlén att han ansåg Kristersson vara en naturlig kandidat men talaren ville inte binda sig till det för tidigt och skulle ”respektera processen”.
Kristersson skulle behöva övertyga ett oppositionsparti att stödja honom eller åtminstone inte rösta emot honom.
Riksdagens talman har fyra försök att föreslå en premiärminister för parlamentet att rösta om. Om det fjärde försöket misslyckas måste ett snabbval utlysas.
