Astoria Bydgoszcz (2004–2005) W listopadzie 2004 roku rozpoczął rozmowy z Astoria Bydgoszcz na temat powrotu do ligi polskiej. Ostatecznie kontrakt z tym klubem podpisał w grudniu tego samego roku. W styczniu 2005 roku w jej barwach wystąpił w meczu Pucharu Ligi przeciwko Czarnym Słupsk. Nie mógł jednak występować w tym czasie w lidze, bowiem tzw. „okienko transferowe” w Polskiej Lidze Koszykówki „otwierało się” dopiero w lutym tego samego roku. Pod koniec stycznia, po jego tygodniowej nieobecności na treningach, Astoria rozwiązała z nim kontrakt. Na początku lutego klub wyraził zainteresowanie możliwością ponownego zawarcia umowy (warunkiem było zamieszkanie z ówczesnym trenerem zespołu z Bydgoszczy – Wojciechem Krajewskim), jednak Małecki z niej zrezygnował.
Podsumowanie W swojej karierze w rozgrywkach polskich centralnych lig koszykarskich nigdy nie wystąpił w meczu innego poziomu niż najwyższego, rozgrywając w sumie 237 meczów, w których zdobył 3512 punktów (średnio 14,8 w jednym spotkaniu). Jego rekordy statystyczne w najwyższej klasie rozgrywkowej w Polsce (w różnych spotkaniach) to 46 punktów, 15 zbiórek, 10 zbiórek w ataku i 8 asyst.