W dwóch ostatnich startach w sezonie odnosił zwycięstwa – 11 września w Krakowie i tydzień później w Suwałkach.
2005 19 lutego został w Spale halowym mistrzem Polski seniorów. W swoim pierwszym występie na halowych mistrzostwach Europy odpadł w eliminacjach – 4 marca w Madrycie uzyskał wynik 19,57 i zajął 10. lokatę w rundzie kwalifikacyjnej.
Sezon letni rozpoczął 3 maja od zwycięstwa w Białymstoku – w starcie tym osiągnął wynik 20,42. W pierwszej części sezonu startował w Polsce oraz 18 czerwca był czwarty we Florencji na zawodach superligi pucharu Europy (z rezultatem 20,13). 24 czerwca w Białej Podlaskiej zdobył kolejny złoty medal mistrzostw Polski seniorów. W lipcu wystartował na mityngach w Gdańsku (Memoriał Józefa Żylewicza), Aarhus i Poznaniu. Na mistrzostwach świata w Helsinkach konkurs pchnięcia kulą odbył się 6 sierpnia – w porannych eliminacjach Majewski uzyskał wynik 20,12, a po południu z rezultatem 20,23 zajął dziewiąte miejsce nie awansując do ścisłego finału, zarezerwowanego dla czołowej ósemki. Po dyskwalifikacji za doping dwóch zawodników Majewski został ostatecznie przesunięty na 7. miejsce. Dwa tygodnie po zawodach w stolicy Finlandii Majewski zdobył pierwszy medal imprezy międzynarodowej – z wynikiem 20,60 został w Izmirze mistrzem uniwersjady.