Programmet med den gemensamma viljeinriktningen heter "Samarbetet för Östhammars kommun".
Partierna har nu meddelat att de har en överenskommelse klar inför tisdagskvällen då kommunfullmäktige sammanträder för första gången den här mandatperioden.
– Det känns väldigt bra, säger Fabian Sjöberg (M), som partierna kommer nominera till kommunstyelsens nästa ordförande.
Det var i elfte timmen som överenskommelsen blev klar. I fredags fanns inget färdigt avtal mellan partierna. Förra söndagen meddelade Kristdemokraterna att de lämnade förhandlingarna med de andra tre partierna som pågått sedan valet. Men under helgen föll de sista pusselbitarna på plats.
– Vi har kunnat enas och det känns väldigt bra. Vi gjorde ett omtag i förhandlingarna och nu är vi ett enat lag, säger Sabina Ståhl (KD).
– Vi står varandra otroligt nära och är väldigt överens, men det var först i helgen som vi kände oss färdiga, säger Fabian Sjöberg.
Enligt företrädarna har man nu tagit fram en tydlig viljeinriktning för Östhammars kommun.
– Vi prioriterar en stark ekonomi för de tuffa tider som väntar. Vi prioriterar tydliga styrdokument och kommer alltid sätta våra kärnverksamheter med skola, omsorg och infrastruktur först, säger Fabian Sjöberg.
Och trots att man kom överens sent vill han inte kalla förhandlingarna för svåra.
– En förhandling handlar om att lära sig förstå varandra. Vi har nog alla fått utmana våra egna tankar under de här veckorna, men nu är vi nöjda med resultatet.
Att förhandlingarna ändå kärvat, oroar det dig inför de fyra år som väntar?
– Tvärtom. Nu visar vi att om det uppstår hinder på vägen kan vi lösa det tillsammans, säger Fabian Sjöberg.
Sakpolitik har enligt Sjöberg varit i fokus för förhandlingarna, men all sakpolitik är inte färdigförhandlad. Senare under hösten, troligtvis i samband med att ledamöter till de olika nämnderna väljs, ska de fyra partierna presentera ett "gediget handlingsprogram".
Partierna har beslutat att ta bort en kommunalrådstjänst. Den styrande majoriteten med S och C har varsina kommunalråd, men den nya majoriteten kommer enbart ha ett.
– Vi har inte tyckt att det har varit rimligt med tre kommunalråd. Nu blir det ett kommunalråd för majoriteten och ett för oppositionen, säger Fabian Sjöberg.
I valet gick Moderaterna, Sverigedemokraterna och Kristdemokraterna framåt. Lokalpartiet BoA behöll sina mandat. De fyra partierna samlar totalt 27 av 49 mandat i kommunfullmäktige.