Etter det NRK erfarer fikk han beskjeden av SV-leder Audun Lysbakken tidligere i dag.
Flere kilder forteller at Solheim skal ha gitt tydelig uttrykk for at han var uenig med avgjørelsen da han fikk beskjeden i lokalene til Miljøverndepartementet ved Akershus festning i Oslo Sentrum.
Solheim dro senere i dag til en rovdyrdebatt i Buskerud, men han ønsket ikke å uttale seg om saken overfor NRK.no.
– Jeg har overhodet ingen kommentar, var det eneste statsråden ville si.
Heller ikke Audun Lysbakken ønsker å la seg intervjue av NRK i kveld.
Slutt for «superministeren»
Erik Solheim har vært «superminister» og bestyrt to departementer, både miljø og bistand. Ordningen var spesielt tilrettelagt Solheim, som har vært aktiv i SV i over 30 år.
Han tok over som leder av Sosialistisk Ungdom i 1977, samme år som Lysbakken ble født.
Senere var Solheim SV-leder i ti år. Nå skal den nye SV-lederen ha sagt ham opp.
Solheim støttet Lysbakken
Solheim har vært en av Lysbakkens nærmeste støttespillere.
I lederduellen mellom Lysbakken og Heikki Holmås sa Solheim rett ut at Lysbakken var rett mann til jobben, og uttalte blant annet at Lysbakken var den mest «talentfulle politikeren i sin generasjon».
- Les også: Solheim vil ha Lysbakken
Etter at Lysbakken gikk av som statsråd etter pengerotet i Barne- og likestillingsdepartementet uttalte Solheim at det bare var spørsmål om tid før bergenseren kommer tilbake i regjering.
Tora må også gå
Etter det NRK erfarer er det han selv som må gå – både som miljøvernminister og bistandsminister.
Også SV-politiker Tora Aasland, som er statsråd for forskning og høyere utdanning, skal etter det NRK erfarer ut av regjering.
Aasland ble statsråd i 2007, men nå tar trolig Kristin Halvorsen over hele kunnskapsdepartementet.
Slik planen er nå vil SV offentliggjøre statsrådsendringer på fredag.
– Måtte gjøre endringer
Politisk kommentator i NRK, Magnus Takvam, sier Lysbakkens avgang som minister har tvunget fram flere endringer i den rødgrønne regjeringa.
– Men jeg tror nok Erik Solheim svært gjerne ville fortsette i regjering, han brenner for dette feltet, sier Takvam.
Slik situasjonen er i dag er SVs ledelse uten en eneste statsråd. Derfor går én eller begge nestlederne trolig inn i regjering.
Men det er ikke bare nestlederne Bård Vegar Solhjell og Inga Marte Thorkildsen som er aktuelle. Også Heikki Holmås er en mulig statsrådkandidat for SV.
– Alle miljøer i partiet må føle at de er inkludert i partiet, og Holmås har bred støtte, sier Takvam.