Łącznie, biorąc pod uwagę wszystkie rozgrywki Małecki rozegrał w barwach Pogoni 44 mecze, w których strzelił 3 bramki i zanotował 4 asysty.
Drugi powrót do Wisły 14 stycznia 2016 roku, po wygaśnięciu kontraktu z Pogonią Szczecin, Patryk Małecki powrócił do Krakowa. Zawodnik uwielbiany przez tamtejszych kibiców, m.in. z powodu przywiązania do klubowych barw, związał się z Wisłą 2,5-letnim kontaktem.
Wypożyczenie do Spartaka Trnawa 1 września 2018 oficjalnie poinformowano, iż Małecki został wypożyczony do mistrza Słowacji, klubu Spartak Trnawa. Z klubem zdobył Puchar Słowacji.
Powrót do Zagłębia 21 czerwca 2019 Zagłębie Sosnowiec poinformowało o podpisaniu z Małeckim dwuletniego kontraktu z opcją przedłużenia o rok. Był to powrót pomocnika do sosnowieckiego klubu po jedenastu latach.
13 maja 2021 Małecki został przez Komisję Dyscyplinarną PZPN ukarany dwumiesięczną dyskwalifikacją, a także karą pieniężną w wysokości 10 tysięcy złotych w związku ze zdarzeniami po rozegranym 27 marca meczu Zagłębia ze Stomilem Olsztyn (2:1), w tym uderzenia i kierowania gróźb karalnych wobec pierwszego trenera Stomilu, Adama Majewskiego.