5 maja 2010 roku Nottingham potwierdziło, że Majewski zostanie w klubie na stałe. W sezonie 2010/11 rozegrał jednak tylko 28 spotkań, gdyż Lewis McGugan wygrał z nim rywalizację o grę w pierwszym składzie. Mimo to Majewski zdołał zdobyć dwie bramki w meczach przeciwko Swansea City oraz Coventry City. Kolejne rozgrywki zakończył z dorobkiem sześciu ligowych goli. Strzelanie rozpoczął w przegranym 2:3 spotkaniu z Southampton, zaś drugą bramkę zdobył podczas wygranego 2:1 meczu z Blackpool. Gol ten dał wygraną jego zespołowi, zaś samemu Majewskiemu zapewnił miejsce w jedenastce kolejki Sky Sports. 31 marca 2012 roku zdobył hat-tricka w wygranym 3:0 meczu ligowym z Crystal Palace. Dzięki temu występowi ponownie wybrany został do najlepszej jedenastki kolejki.
Huddersfield Town 29 lipca 2014 został wypożyczony do Huddersfield Town.
PAE Weria 7 sierpnia 2015 podpisał dwuletni kontrakt z greckim PAE Weria.
Lech Poznań 1 czerwca 2016 został zawodnikiem Lecha Poznań.
Pogoń Szczecin 18 czerwca 2018 pomyślnie przeszedł testy medyczne i podpisał dwuletni kontrakt z Pogonią Szczecin z opcją przedłużenia o rok.