Majewski wurde bei den U23-Europameisterschaften 2003 Vierter. Sein erster internationaler Erfolg in der Aktivenklasse war der vierte Platz bei den Hallenweltmeisterschaften 2004 in Budapest. Bei den Olympischen Spielen in Athen scheiterte er in der Qualifikation. 2005 wurde er bei den Weltmeisterschaften in Helsinki Siebter und gewann Gold bei der Universiade in Izmir.