Zimą 2003 zdobył pierwszy medal halowych mistrzostw Polski zajmując w Spale drugie miejsce za zawodnikiem wrocławskiego Śląska Tomaszem Chrzanowskim. W czerwcu 2003 po zajęciu 3. lokaty w Memoriale Janusza Kusocińskiego zadebiutował w seniorskiej reprezentacji Polski podczas zawodów superligi pucharu Europy – we Florencji zajął czwarte miejsce z wynikiem 20,09 m; pierwszy raz w karierze pchając kulą ponad 20 metrów. 4 lipca na stadionie w Bielsku-Białej uzyskał wynik 19,63 m i zdobył drugi w karierze tytuł mistrza Polski seniorów. Dwa tygodnie po krajowym czempionacie Majewski startował w Bydgoszczy na mistrzostwach Europy młodzieżowców (zawodników do lat 23) i na tej imprezie zajął z rezultatem 19,92 m czwarte miejsce przegrywając brązowy medal z reprezentantem Holandii Rutgerem Smithem, który uzyskał wynik 20,18 m. Na uniwersjadzie w Daegu był piąty. Sezon zakończył zdobyciem, 13 września w Białej Podlaskiej, złotego medalu młodzieżowych mistrzostw Polski.