38-letni "Malina" zadebiutował w polskiej ekstraklasie 8 marca 1997 roku w barwach Odry Wodzisław Śląski w meczu z Górnikiem Zabrze (1:2). W sumie dla Odry zagrał w ekstraklasie 303 razy. Na resztę dorobku zapracował już jako gracz Ruchu. Jego dorobek byłby okazalszy, ale po spadku Niebieskich z ekstraklasy w sezonie 2002/2003 został przy Cichej i przez rok grał na drugim froncie.
400. gier w ekstraklasie klasyfikuje Malinowskiego na piątym miejscu w zestawieniu zawodników, którzy rozegrali najwięcej spotkań w polskiej ekstraklasie. Więcej meczów od niego na koncie mają tylko emerytowani już: Marek Chojnacki (453), Dariusz Gęsior (427), Janusz Jojko (417) oraz wciąż grający w ekstraklasie Łukasz Surma (412). Co ciekawe, Gęsior, Jojko i Surma podobnie jak Malinowski reprezentowali też barwy Ruchu.