Vuoden 2009 sisäratojen EM-kilpailuissa Majewski voitti kultaa ylivoimaisesti tuloksella 21,02 m. Kesäkuussa hän voitti Euroopan joukkuemestaruuskilpailujen kuulakisan Leiriassa. 30. heinäkuuta 2009 Majevski työnsi Tukholmassa 21,95 metriä ja rikkoi päivää vaille 26 vuotta vanhan Edward Sarulin Puolan ennätyksen 21,68 m. Berliinin MM-kilpailuissa 2009 hän sijoittui toiseksi tuloksella 21,91 m. Hän oli toinen myös työnnettyään 21,21.