Periode Scarlet  

2003-2004

Na de historische redding van het voorgaande seizoen begon KV Mechelen aan het seizoen 2003-2004 in de derde nationale. Als gevolg van de financiële problemen moest de club starten met een negatief puntensaldo van 9.

Onder de leiding van Alex Czerniatynski en Zivica Kanacki presteerde Malinwa desondanks degelijk. Het sloot het eerste seizoen na de vereffening af op een respectabele zevende plaats. In de Beker van België verliep het minder voorspoedig. Na een overwinning tegen vierdeklasser Grimbergen in de vierde ronde, verloor Malinwa in de vijfde ronde na strafschoppen van Walhain Chaumont-Gistoux.

Een opvallend aspect van het seizoen was de hernieuwde rivaliteit met stadsgenoot Racing Mechelen. Door de degradatie kwamen beide ploegen voor het eerst in bijna 15 jaar weer in dezelfde reeks uit. De twee stadsderby’s vormden de absolute hoogtepunten van het seizoen. Malinwa boekte zijn eerste overwinning van het seizoen op speeldag vijf, uitgerekend in de derby tegen Racing. De tweede ontmoeting, in het eigen stadion Achter de Kazerne, verliep minder succesvol. Racing kwam in de 52e minuut op voorsprong, en Malinwa slaagde er niet meer in om de wedstrijd te kantelen.

Ook naast het veld zorgde de derby’s voor ludieke incidenten. Voorafgaand aan de eerste derby werd de middenstip van Racing Mechelen door grappenmakers gestolen. Lierse-supporters namen vervolgens wraak door de middenstip van Malinwa mee te nemen. Als reactie besloot terreinverzorger Franky De Vroe de week voorafgaand aan de tweede derby op het veld te slapen, om te voorkomen dat de middenstip nogmaals verdween.

Vanaf 2003 kreeg het stadion Achter de Kazerne bovendien een gesponsorde naam: het Scarlet Stadion. Met elke mogelijke bron van inkomsten welkom, was deze naamswijziging een kleine maar belangrijke stap in de wederopbouw van de club.

2004-2005

In het seizoen 2004-2005 trad KV Mechelen opnieuw aan in derde nationale, wederom in dezelfde reeks als stadsrivaal Racing Mechelen. Voor Malinwa waren de ambities helder: promotie naar tweede klasse, en niets minder. Het seizoen begon onder leiding Vanhoofdtrainer Rik Vande Velde, maar verliep moeizaam. In januari werd afscheid genomen van Vande Velde, waarna Zivica Kanacki het roer overnam.

Onder Kanacki's leiding herpakte de ploeg zich sterk. Op de laatste speeldag ging Malinwa als tweede de wedstrijd in, met een kans om de titel binnen te halen. Na een indrukwekkende 4-0 overwinning was KV Mechelen virtueel kampioen, maar alles hing af van het resultaat van de wedstrijd Denderleeuw-Cappellen. Het stadion hield zijn adem in tijdens enkele zenuwslopende minuten, totdat het verlossende nieuws kwam: 0-0. Cappellen slaagde er niet in de leidersplaats te heroveren, en KV Mechelen was kampioen. Slechts twee jaar na de historische redding promoveerde Malinwa opnieuw naar tweede klasse. De stad Mechelen vierde feest tot diep in de nacht.

Een beladen derby

De stadsderby tussen KV Mechelen en Racing Mechelen zorgde ook dit seizoen voor opschudding, maar niet op de manier waarop men had gehoopt. Bij een 0-2 achterstand in het OVK Stadion liep de spanning hoog op bij de groen-witte aanhang. In de 79e minuut stormde een deel van de racing supporters het veld op, waardoor de wedstrijd vroegtijdig werd stilgelegd.

Het bekerverhaal van dit seizoen bleef opnieuw beperkt. In haar eerste wedstrijd leed Malinwa een teleurstellende 0-2 nederlaag tegen White Star Woluwe, waarmee de bekerdroom vroegtijdig tot een einde kwam.

2005-2006

Twee jaar na de redding mocht KV Mechelen opnieuw aantreden in het profvoetbal. De Nederlander André Wetzel kreeg de opdracht om Malinwa te begeleiden in haar terugkeer naar tweede klasse. De competitiestart verliep echter moeizaam; pas op de vierde speeldag behaalde de ploeg haar eerste overwinning. De tegenvallende resultaten bleven aanhouden, en in november kwam er een einde aan het trainerschap van Wetzel. Zivica Kanacki nam opnieuw het roer over om de club door een uitdagend seizoen te loodsen.

Het bleef spannend tot het einde, maar uiteindelijk wist KV Mechelen het behoud in tweede klasse te verzekeren. De club sloot het seizoen af op een 13e plaats.

Een opvallende gebeurtenis in dit seizoen was het faillissement van K. Beringen Heusden-Zolder. Door de stopzetting van de club werden alle resultaten van haar wedstrijden geschrapt. Voor Malinwa pakte dit noodlottige verhaal onbedoeld positief uit, aangezien het puntenverlies tegen Heusden-Zolder hierdoor werd geannuleerd.

In de Beker van België kende Malinwa een iets langere campagne dan de voorgaande jaren. Na overwinningen tegen Aalter en Tongeren, beide met 2-1, stond de ploeg tegenover Mons. Helaas eindigde de wedstrijd tegen in een teleurstelling: Malinwa kon slechts één keer scoren, terwijl Mons driemaal het net wist te vinden. Het bekeravontuur kwam zo al in augustus tot een einde.

Het jaar 2006 markeerde ook het einde van een tijdperk voor het stadion Achter de Kazerne. Het Scarlet-stadion werd omgedoopt tot het Veolia-stadion. Daarnaast verdween Scarlet na dit seizoen ook als shirtsponsor van de club.