2006 wurde Majewski jeweils Sechster bei den Hallenweltmeisterschaften in Moskau und bei den Europameisterschaften in Göteborg. Bei den Weltmeisterschaften 2007 in Ōsaka erreichte er mit seiner bis dahin besten Weite von 20,87 m den vierten Platz. 2008 errang er bei den Hallenweltmeisterschaften in Valencia mit seiner Hallenbestleistung von 20,93 m Bronze.