Efter fem år med poster som cheftræner, assistenttræner og sportschef offentliggjordes det den 11. december 2017, at Madsen stoppede i Greve Fodbold med udgangen af 2017. Han havde i stedet skrevet under med en unavngiven divisionsklub.<ref name="bold.dk,11.december2017a">{{cite web |url=https://www.bold.dk/fodbold/nyheder/greve-siger-farvel-til-madsen-ved-aarsskiftet/ |title=Greve siger farvel til Madsen ved årsskiftet |publisher=bold.dk |date=11. december 2017 |access-date=20. februar 2018 |author= Kenneth Jensen}}</ref><ref>{{cite web |url=https://sn.dk/Sport-DB/Traener-stopper-i-Greve/artikel/709238 |title=Træner stopper i Greve |publisher=sn.dk |date=11. december 2017 |access-date=20. februar 2018 |author=Anders Kamper}}</ref> Ifølge Greve Fodbold var samarbejdsstoppet en gensidig aftale.<ref>{{cite web |url=http://grevefodbold.dk/index.php/nyhed/46-senior/623-2-division-greve-fodbold-skal-have-ny-traener |title=2. division - Greve Fodbold skal have ny træner |publisher=grevefodbold.dk |date=11. december 2017 |access-date=20. februar 2018 |archive-date=21. februar 2018 |archive-url=https://web.archive.org/web/20180221100342/http://grevefodbold.dk/index.php/nyhed/46-senior/623-2-division-greve-fodbold-skal-have-ny-traener |url-status=dead }}</ref> Det var primært de fysiske forhold i 2. divisonsklubben Greve, som Madsen opponerende imod,<ref name="sn.dk,22.december">{{cite web |url=https://sn.dk/Sport-DB/Michael-Madsen-skal-faa-ABs-skude-paa-ret-koel/artikel/712046 |title=Michael Madsen skal få AB's skude på ret køl |publisher=sn.dk |date=22. december 2017 |access-date=20. februar 2018 |author=Kasper Nørgaard Hansen }}</ref> der blandt andet talte [[skimmelsvamp]] og [[mug]] i omklædningsrum og manglende klipning af kampbanen inden en turneringskamp mod Kolding.<ref name="e68ad359">{{cite news |title=Madsen skal til større klub |publisher=Dagbladet Køge/Ringsted/Roskilde |pages=16, Sektion 2 (Indblik Og Udsyn) |date=13. december 2017 |author=Anders Kamper }}</ref> Blandt bedrifterne i Madsens tid i Greve Fodbold kan nævnes holdets oprykning fra [[Danmarksserien (fodbold)|Danmarksserien]] til [[2. division (fodbold)|2. division]].<ref name="bold.dk,11.december2017a"/>
Levende_personer