W pierwszym z tych sezonów po raz pierwszy w karierze zdobył w meczu ligowym ponad 30 punktów.
W ostatnim sezonie w Lechu (1996/97) wystąpił w 45 spotkaniach ligowych, zdobywając w nich przeciętnie po 23,2 punktu na mecz. W rozgrywkach tych został 5. najlepszym strzelcem sezonu i 2. najskuteczniejszym Polakiem z dorobkiem 1046 punktów, przegrywając jedynie z 3 Amerykanami (Tyrone Thomas, Tyrice Walker i Antoine Joubert) oraz Maciejem Zielińskim. Ponadto w rozegranym w październiku 1996 meczu przeciwko Polonii Przemyśl zdobył 46 punktów, co było jego najlepszym osiągnięciem w PLK w całej karierze. W tym samym roku wystąpił także po raz pierwszy w Meczu Gwiazd Polskiej Ligi Koszykówki, zdobywając w głównym spotkaniu tej imprezy 2 punkty.
Unia Tarnów (1997–1999) Latem 1997 roku podpisał jednocześnie kontrakty z dwoma klubami – Śląskiem Wrocław i Unią Tarnów, jednak ostatecznie reprezentował barwy tej drugiej drużyny. W klubie z Tarnowa Małecki występował przez 2 sezony (1997/1998 i 1998/1999). Rozegrał wówczas 67 meczów ligowych, w których zdobył łącznie 1213 punktów (średnio 18,1 w jednym spotkaniu). W drugim z tych sezonów zajął 10. miejsce w klasyfikacji najlepszych strzelców ligi z dorobkiem 605 punktów.