Periode Leaseplan 

1993-1994

Onder leiding van trainer Fi Vanhoof beleefde KV Mechelen een bescheiden seizoen. In de competitie eindigde Malinwa op een achtste plaats, terwijl het bekeravontuur al vroeg ten einde kwam na een nederlaag van 4-2 tegen Club Brugge in de zestiende finales van de Beker van België.

Het seizoen 1993-1994 markeerde voorlopig ook het laatste Europese optreden van KV Mechelen. In de UEFA Cup nam de ploeg het in de eerste ronde op tegen het Zweedse IFK Norrköping. De heenwedstrijd werd met 0-1 gewonnen, maar in de terugwedstrijd dwong Norrköping met een doelpunt in de reguliere speeltijd verlengingen af. In de 113de minuut bracht Eszenyi Malinwa alsnog naar de volgende ronde. Hierin stond het Hongaarse MTK Budapest tegenover Malinwa. Met een overtuigende 5-0 zege in de heenwedstrijd verzekerde de ploeg zich van een comfortabele uitgangspositie. In Hongarije volstond een 1-1 gelijkspel om door te stoten naar de achtste finales. Daar bleek het Italiaanse Cagliari echter te sterk; een 1-3 nederlaag thuis en een 2-0 verlies uit betekenden het einde van KV Mechelens voorlopig laatste Europese campagne.

Naast de sportieve prestaties kende de club ook interne veranderingen. Manager Paul Courant vertrok in juli 1993 naar RSC Anderlecht, waarna Guido Mallants in september zijn functie overnam.

Een van de hoogtepunten na afloop van het seizoen was de uitzonderlijke prestatie van doelman Michel Preud’homme op het WK 1994. Hij werd bekroond met diverse onderscheidingen, waaronder de titel van Beste Doelman ter Wereld volgens de IFFHS, Beste Europese Doelman van het Jaar en de FIFA Wereldbeker Yashin Award. Daarnaast werd hij opgenomen in het FIFA Wereldbeker All-Star Team. Koen Sanders werd voor het tweede jaar op rij verkozen tot Mechelens meest verdienstelijke speler van het seizoen.

Op commercieel vlak bracht het seizoen 1993-1994 een nieuwe sponsorovereenkomst. Het Nederlandse autoleasebedrijf Lease Plan verscheen op de geel-rode shirts van Malinwa, waarmee het Stone Lease van voorzitter Willy Dussart verving.

1994-1995

Het seizoen 1994-1995 stond voor KV Mechelen in het teken van grote veranderingen. Door de teleurstellende resultaten van het voorgaande seizoen werd clubicoon Fi Vanhoof vervangen door Walter Meeuws als hoofdtrainer. Voor Vanhoof betekende dit het einde van een tijdperk: na 43 jaar trouwe dienst bij de club van zijn hart nam hij afscheid om aan de slag te gaan bij KSC Lokeren, waar hij promotie wist te behalen. Ook voorzitter Willy Dussart legde zijn functie neer, terwijl sterdoelman Michel Preud’homme vertrok naar het Portugese Benfica.

Ondanks een veelbelovende start, waarin Malinwa vijf overwinningen behaalde in de eerste acht competitiewedstrijden, wist de ploeg deze sterke vorm niet vast te houden. In de tweede seizoenshelft volgden nederlagen en gelijke spelen elkaar in rap tempo op. Het vertrek van topscorer Flórián Urbán halverwege het seizoen versterkte de malaise. Uiteindelijk sloot KV Mechelen het seizoen af op een teleurstellende elfde plaats in de rangschikking.

In de Beker van België kende Malinwa een bescheiden succes. Na nipte zeges tegen Denderleeuw (1-0) en Moeskroen (1-0) bereikte de ploeg de kwartfinale. Daar stuitte het echter op Anderlecht, dat met een 2-0 overwinning in Brussel te sterk bleek.

Ondanks de sportieve tegenslagen waren er ook lichtpunten. Davy Gysbrechts en Stijn Vreven werden samen verkozen tot meest verdienstelijke spelers van het seizoen.

1995-1996

Ondanks de tegenvallende resultaten van het voorgaande jaar begon KV Mechelen vol goede moed aan de competitie, wederom met Walter Meeuws als hoofdtrainer. Het tussenseizoen markeerde echter een belangrijk afscheid: Koen Sanders, de laatste overblijver van de Europacup II-ploeg, verliet de club.

De start van het seizoen verliep moeizaam, en een sluimerend conflict tussen Meeuws en manager Guido Mallants bereikte al snel een breekpunt. Dit resulteerde in het ontslag van Meeuws. Zijn assistent, Willy Reynders, werd daarop gepromoveerd tot hoofdtrainer. Onder zijn leiding kende Malinwa een wisselvallig seizoen en sloot het de competitie af op een tiende plaats.

In de Beker van België kende de club evenmin succes. In de eerste ronde werd Malinwa uitgeschakeld door RAFC. Nochtans begon de wedstrijd veelbelovend: Marijo Dodik bracht de Kakkers in de 20ste minuut op voorsprong. Antwerp maakte in de 50ste minuut gelijk via George Kulcsar, en na een 1-1 stand in de reguliere speeltijd volgden verlengingen. Daarin bleek Antwerp sterker, met twee doelpunten die de eindstand op 1-3 brachten.

Dit seizoen markeerde tevens het einde van een sponsorperiode. Lease Plan verscheen voor het laatst op de geel-rode shirts.