Patryk Małecki został pierwszym zimowym nabytkiem Pogoni Szczecin. Grający w Wiśle Kraków przez 13 lat skrzydłowy związał się z Portowcami 2,5-letnim kontraktem. - Wiadomo, że w całym kraju jestem kojarzony z Wisłą Kraków. Może więc być tak, że będą kibice, którzy na początku mogą być do mnie nastawieni "na anty". Wszystkim, także im, mogę obiecać, że od teraz na każdym treningu i w każdym meczu będę umierał za Pogoń. Taki już jestem. Jestem wdzięczny włodarzom klubu za kontrakt i chcę jak najszybciej zacząć udowadniać im i kibicom Pogoni, że było warto postawić na mnie. Chcę, żeby wszyscy zobaczyli moją dobrą grę - powiedział piłkarz na łamach pogonszczecin.pl.
- W Szczecinie jest wielu bardzo dobrych zawodników i cieszę się, że trafiam do tak mocnej drużyny. Teraz będę musiał zaaklimatyzować się i wywalczyć miejsce w składzie, bo nikt nie da mi go za darmo. Przychodzę do Pogoni, by osiągać kolejne piłkarskie sukcesy. Chcę w tym klubie zagrać w europejskich pucharach - zaznaczył zawodnik.
Małecki był zawodnikiem Wisły od 2001 roku. W I zespole Białej Gwiazdy zadebiutował za kadencji Dana Petrescu 10 września 2006 roku w meczu z Pogonią Szczecin właśnie. W sumie rozegrał dla krakowian 206 oficjalnych spotkań, w których strzelił 34 bramki. Na jego dorobek w Wiśle składa się 146 gier w ekstraklasie, 22 w Pucharze Polski, 16 w Pucharze Ligi Polskiej, 10 w eliminacjach Ligi Mistrzów, 4 w eliminacjach Ligi Europejskiej, 4 w samej Lidze Europejskiej, 2 w Pucharze UEFA i 2 w Superpucharze Polski.