Malenica je iz Nove Gradiške u Gradski vrt stigao još 2009., a do sada je za NK Osijek skupio 129 nastupa.
Jedan od onih naših prvotimaca za koje možemo reći da imaju duži igrački staž u Gradskom vrtu, Marko Malenica, danas slavi 28. rođendan. NK Osijek mu želi sve najbolje na zelenom terenu i izvan njega, uvjereni kako će „Maleni“ i nadalje imati važnu ulogu u osječkom prvoligašu, u tandemu sa svojim prijateljem i konkurentom za mjesto između vratnica, Ivicom Ivušićem. Pokazao je Marko i tijekom protekle jeseni da se suigrači i stručni stožer na njega mogu apsolutno osloniti, no u to ionako nismo dvojili jer smo se puno puta uvjerili kako je pouzdan i kvalitetan čuvar mreže.
Posudbe i povratak u Gradski vrt
Njegovo je rodno mjesto Nova Gradiška (8. veljače 1994.), a u Osijek je stigao 2009. godine, u mlađe kategorije Bijelo-plave. „Kalio“ se jedno vrijeme u vinkovačkoj Cibaliji i sisačkoj Segesti što mu je svakako koristilo jer se nešto kasnije uspio izboriti za mjesto prvog vratara našeg prvoligaša. U razdoblju kada je Ivušić postao standardan između vratnica, Malenica se okušao u inozemstvu, također na kraćim posudbama, prvo u poljskom Lechu, a zatim i u mađarskom Diosgyoru. Među Osječane se vratio u ljeto prošle godine, a do sada je za NK Osijek branio 129 puta. I još nešto, vrlo bitno. Uvijek je bio i ostao uzor svojim ponašanjem. Sretan ti rođendan, Marko!