Barne-, skole- og familieminister Edward Balls som leder forhandlingene for Labour, sa sent mandag kveld at de timelange samtalene både hadde vært positive og konstruktive.
Statsminister Gordon Brown kunngjorde at han kommer til å trekke seg som leder for Labour til høsten, noe som ifølge ekspertene har gjort forhandlingene med Liberaldemokratene lettere.
- Gordon Browns avgang som partileder i Labour åpner døra for en koalisjon med Liberaldemokratene, men en slik koalisjon blir neppe langvarig, sier Storbritannia-ekspert Øivind Bratberg til NTB.
Ifølge The Telegraph er utenriksminister David Miliband storfavoritten til å ta over etter Brown. Miliband blir av mange sett på som redningsmannen til Labour.
Samtaler med begge parter
Liberaldemokratene forhandler på samme tid også med de konservative om å danne regjering med dem.
Tidligere mandag sa De konservatives sjefsforhandler William Hague at det har vært fremgang i samtalene mellom dem og Liberaldemokratene i løpet av dagen.
- Vi skal nå rapportere tilbake til partileder David Cameron og ha møter med våre kolleger i parlamentet. Men forhandlerne på hver side jobber veldig godt sammen, sier han.