I starten af juli måned 1995 var det planen, at Madsen skulle fortsætte karrieren i [[Grækenland|græske]] [[PAOK FC]] fra [[Thessaloniki]], men det udmøntede sig i sidste ende ikke til en egentlig spillerkontrakt med fodboldklubben i landets bedste liga.<ref name="politiken-D0456562">{{cite news |author=Søren Olsen |title=Ny dansker til Lille |publisher=[[Politiken]] |pages=17, 1. sektion |date=29. juni 1995 }}</ref> Superliga-oprykkerne fra [[Viborg Fodsports Forening|Viborg F.F.]] havde inviteret markspilleren til [[Jylland]] for at se ham an i en træningskamp, men valgte ikke at hente ham til klubben.<ref name="politiken-D0471587">{{cite news |author=POL |title=Farvel til Avarta |publisher=[[Politiken]] |pages=11, 1. sektion |date=20. juli 1995 }}</ref> Madsens indsats på grønsværen for [[Rødovre]]-klubbens bedste grøn/hvid-blusede mandskab i den netop afsluttede forårssæson dannede grundlaget for, at [[Spillerforeningen]] og midtbanespillerens divisionskollegaer i midten af juli måned kårede den dengang 21-årige til [[Årets Profiler|årets profil]] i 2. division Øst 1995.<ref name="spillerforeningen-276">{{cite news |title=Tidligere kårede - Årets Profiler gennem tiderne |url=http://www.spillerforeningen.dk/viewpage.jsp?id=276 |publisher=spillerforeningen.dk |access-date=31. august 2008 |archive-date=21. juli 2012 |archive-url=https://web.archive.org/web/20120721210552/http://www.spillerforeningen.dk/viewpage.jsp?id=276 |url-status=dead }}</ref><ref name="avarta-historie-1995">{{cite news |author=Christian Bennekow |title=Avarta's historie 1995 |url=http://www.avarta.dk/?vis=historie&ampemne=historie&menu=historie&aar=1995 |publisher=avarta.dk |access-date=31. august 2008 }}</ref><ref name="politiken-15.07.1995">{{cite news |author=POL |title=Profiler i divisionerne |publisher=[[Politiken]] |pages=14, Kulturliv |date=15. juli 1995 }}</ref> I 1995/96-sæsonen, hvor [[Dansk Boldspil-Union]] ændrede Danmarksturneringens afvikling med start om sommeren og afslutning den kommende sommer, sluttede Boldklubben Avarta på en samlet 10. plads i 1. division, hvilket er forblevet klubbens næstbedste placering igennem historien (pr. 1. september 2008).<ref name="haslund-avarta">{{cite news |author=Henrik Haslund |title=Dansk klubfodbold - Avarta |url=http://www.haslund.info/danmark/dtk/avarta.asp |publisher=haslund.info |access-date=31. august 2008 |archive-date= 5. oktober 2007 |archive-url=https://web.archive.org/web/20071005022952/http://www.haslund.info/danmark/dtk/avarta.asp |url-status=dead }}</ref> Michael Madsen blev samlet noteret for 66 officielle 1. seniorkampe (division og pokal) for Boldklubben Avarta.<ref name="avarta.dk-1.seniorhold">{{cite news |title=Kampstatistik |url=http://www.avarta.dk/?vis=1holdskampe&emne=1.%20senior&menu=hold |publisher=[[Boldklubben Avarta]] |access-date=31. august 2008 |archive-date=21. august 2007 |archive-url=https://web.archive.org/web/20070821085938/http://www.avarta.dk/?vis=1holdskampe&emne=1.%20senior&menu=hold |url-status=bot: unknown }}</ref>
Levende_personer