En sort-gul-grøn regering ser ud til at kræve vanskelige kompromisser af det liberale og det grønne parti.
Efter at socialdemokraterne i SPD allerede har meldt ud, at man ikke længere vil sidde i regering, ser den såkaldte Jamaica-koalition ud til at være det bedste bud på en ny tysk flertalsregering.
Men de første reaktioner på valgaftenen tyder dog på, at det ikke bliver nemt for Angela Merkel at nå frem til et fælles regeringsgrundlag med det liberale parti FDP på den ene fløj og miljøpartiet De Grønne på den anden.
Hos sidstnævnte udtrykker gruppeformand Katrin Göring-Eckhardt på valgaftenen en vilje til at tage mere ansvar på sig.
Men hun understreger også, at der er grænser for, hvor langt partiet vil gå i processen med at danne en ny regering.
- Det bliver komplicerede og svære forhandlinger. Vi er ikke nogen nem partner, for vi vil kun gå med til det, som vælgerne har givet os ansvaret for at få gennemført, lyder det således.
Hos FDP glæder man sig først og fremmest over, at man igen er tilbage i Forbundsdagen, efter at partiet for første gang nogensinde ikke klarede spærregrænsen på fem procent ved det seneste valg for fire år siden.
Og så erklærede spidskandidaten Christian Lindner sig klar til at indgå i forhandlinger om en ny regering.
- Vi vil ikke tvinges ind i en regering, bare fordi SPD har besluttet sig for at gå i opposition.
- Men vi er klar til at vende den kurs, som vores land har taget. Og hvis det i forhandlingerne ser ud til, at disse mål kan realiseres, så står vi til rådighed.
- Men hvis det ikke viser sig at være tilfældet, er vi også klar til at gå i opposition, siger han.
Selv om de to partier har meget forskellige mærkesager og også ser forskelligt på eksempelvis EU- og erhvervspolitikken, så har de begge en stærk fællesinteresse.
Den består i at holde det nu tredjestørste parti, AfD, uden for indflydelse.