Majewski od dwóch lat jest piłkarzem Lecha. Na Bułgarską trafił jako wolny zawodnik i od tego czasu rozegrał 79 meczów, w których zdobył 14 bramek i zanotował 17 asyst.

Nowy szkoleniowiec Lecha Ivan Djurdjević nie widzi Majewskiego w budowanym przez siebie zespole, dlatego pomocnik dostał zgodę na poszukiwanie nowego pracodawcy. Prawdopodobnym kierunkiem dla Majewskiego może być Pogoń Szczecin, gdzie 32-latek mógłby wskoczyć do składu w miejsce innego byłego lechity Rafała Murawskiego, który rozstał się z Portowcami.