In 1999, after four years with Lech Poznań, he joined their archrivals Legia Warsaw, for whom he made 145 appearances and scored seven goals.
[5] Following retirement, Majewski joined Wisła Płock's staff as an assistant coach, under Jan Złomańczuk and Marcin Kaczmarek.
[7] On 8 July 2021, he was appointed manager of Stal Mielec, replacing Włodzimierz Gąsior.
[8] Six months after being dismissed from Stal in March 2023, on 22 September that year Majewski was named manager of the Poland U21 national team, taking over after Michał Probierz who was promoted to take charge of the senior team.
[9] On 15 October 2024, under the lead of Majewski, Poland U21 qualified for the 2025 UEFA European Under-21 Championship hosted in Slovakia.