Satu musim berikutnya Gajos berhasil mempersembahkan Piala Super Cup Winner Polandia 2016/2027. Lalu, pada musim 2019/2020 Gajos pindah ke klub terakhirnya sebelum hijrah ke Persija, yaitu Lechia Gdansk. Pada di musim pertamanya Gajos kembali memenangkan Piala Super Cup Winner Polandia.
Sebagai gelandang, Gajos termasuk pemain yang produktif. Selama berkarier di Liga Polandia, Gajos berhasil mencetak total 62 gol dan 32 assist dalam 396 penampilan.
“Saya sangat senang bisa bergabung di Persija. Ini sebuah perjalanan baru dalam karier saya. Saya sudah tidak sabar untuk segera bisa bermain membela Persija,” kata Maciej Gajos.
Pelatih Persija, Thomas Doll berharap kedatangan Gajos bisa memberikan dampak yang baik untuk Persija.
“Gajos adalah gelandang yang menarik buat saya. Ia memiliki banyak pengalaman, tekniknya tinggi, suka bermain ke depan, dan mempunyai tembakan jarak jauh yang luar biasa,” ucap Thomas.
