Majewski sijoittui Budapestin sisäratojen MM-kilpailuissa 2004 neljänneksi tuloksella 20,83. Seuraavana vuonna hän oli Helsingin MM-kisoissa seitsemäs ja voitti Izmirin Universiadeissa kultaa tuloksella 20,60. Vuonna 2006 Majewski oli Moskovan sisäratojen MM-kisoissa ja Göteborgin EM-kisoissa kuudes ja n seitsemäs. Vuoden 2007 MM-kisoissa Osakassa Majewski työnsi neljänneksi tuloksella 20,87. Maaliskuussa 2008 hän saavutti Valencian sisäratojen MM-kilpailuissa pronssia Christian Cantwellin ja Reese Hoffan jälkeen tuloksella 20,93.