Na mistrzostwach Europy w Göteborgu pchnięcie kulą odbyło się 7 sierpnia – Majewski w eliminacjach uzyskał dziewiąty wynik (19,74), a w finale uzyskał w swojej najlepszej próbie rezultat 19,85 (w drugiej kolejce – kolejne trzy pchnięcia miał spalone, a z szóstej próby zrezygnował) i został sklasyfikowany na ósmej lokacie (po dyskwalifikacji za doping dwóch wyżej sklasyfikowanych rywali przesunął się na 6. miejsce). Po europejskim czempionacie wystartował m.in. na memoriale Władysława Komara i Tadeusza Ślusarskiego w Międzyzdrojach, na mityngu w Warszawie oraz pierwszy raz w karierze na światowym finale lekkoatletycznym w Stuttgarcie, podczas którego zajął z wynikiem 20,13 siódmą lokatę. Sezon zakończył dwoma startami w Azji – 23 września był drugi z wynikiem 20,66 w Szanghaju, a 29 września z rezultatem 19,83 wygrał mityng w Nowym Delhi.
2007 Zimą 2007 Majewski startował w Rosji, Niemczech i Hiszpanii. 17 lutego na halowych mistrzostwach Polski zdobył srebrny medal, przegrywając z Jakubem Giżą. Mimo zakwalifikowania się do reprezentacji kraju na halowe mistrzostwa Europy, Majewski nie zdecydował się na start w Birmingham.