Following retirement, Majewski joined Wisła Płock's staff as an assistant coach, under Jan Złomańczuk and
Marcin Kaczmarek. In 2018, he became the head coach of Wisła's reserve side, playing in
IV liga. On 10 June 2020, he took charge of
I liga side
Stomil Olsztyn. On 8 July 2021, he was appointed
manager of
Stal Mielec, replacing
Włodzimierz Gąsior. 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. On 15 October 2024, under the lead of Majewski, Poland U21 qualified for the
2025 UEFA European Under-21 Championship hosted in
Slovakia. In June 2025, Majewski extended his contract until 2027. After losing all three games at the UEFA Under-21 Euro 2025, Majewski was replaced by
Jerzy Brzęczek on 8 August 2025. ==Managerial statistics==