Western Sydney Wanderers FC 14 czerwca 2019 podpisał kontrakt z klubem A-League Western Sydney Wanderers FC. Po trzech występach w Australia Cup, w tym strzeleniu gola i dwóch asystach w wygranym 7:1 meczu z Sydney United, podczas treningu po zderzeniu z Dylanem McGowanem doznał kontuzji więzadła krzyżowego przedniego i więzadła pobocznego przyśrodkowego prawego kolana. Wrócił do Polski na leczenie, po czym wrócił do Australii tylko ze względu na pandemię Covid-19, która spowodowała zamknięcie A-League. Majewski mówił później o tym incydencie w wywiadzie dla polskich mediów, w którym nazwał McGowana „debilem” i zasugerował, że był to złośliwy atak, czemu McGowan zaprzeczył.
Wieczysta Kraków Po nie nieudanej przygodzie w Western Sydney Wanderers FC, został zawodnikiem Wieczystej Kraków, występującej wówczas w lidze okręgowej.
Powrót do Znicza 31 stycznia 2024, po okazjonalnych treningach ze Zniczem Pruszków przez całą zimę, Majewski ponownie dołączył do drużyny, by po 18 latach powrócić do swojego rodzinnego klubu.
Pogoń Grodzisk Mazowiecki 19 czerwca 2026 został zawodnikiem Pogoni Grodzisk Mazowiecki.