Ini menjadi modal bagi Klimala yang saat itu masih berusia 20 tahun untuk bersaing di Jagiellonia usai kembali dari masa peminjaman. Pada 2018-2019, ia mulai rutin mendapatkan tempat di tim utama dengan total mencatat 29 pertandingan dengan 4 gol dan 1 assist.
Pada musim berikutnya, ia mulai mendapatkan kesempatan lebih banyak. Klimala pun kian tajam karena berhasil menyarangkan 7 gol dalam total 18 pertandingan bersama Jagiellonia.
Performanya tersebut memuat klub raksasa Skotlandia Celtic meliriknya. Ia pun pindah ke Celtic pada Januari 2020 dengan mahar 4 juta Euro.
Meski performanya kurang menggigit, Klimala dilirik klub MLS New York Red Bulls. Ia pun melanglang buana ke Amerika Serikat (AS) pada akhir musim 2020-2021 dengan mahar senilai 4,36 juta euro.
Di MLS, Patryk Klimala kerap jadi pilihan utama. Dalam dua musim berseragam New York Red Bulls, total ia mencatat 63 pertandingan dengan menorehkan 14 gol dan 9 assist.
