In 2006 startte Majewski het indoorseizoen voortvarend met een overwinning bij het kogelstoten tijdens de "European Athletics Indoor Cup" in Liévin, gevolgd door deelname aan de WK indoor in Moskou, waar hij met een beste stoot van 20,07 zevende werd, later vanwege de diskwalificatie van Andrej Michnevitsj aangepast naar een zesde plaats. Vervolgens veroverde hij tijdens de "European Cup Winter Throwing" in Tel Aviv een bronzen medaille, later omgezet in zilver vanwege de diskwalificatie van de aanvankelijke winnaar Michnevitsj.Het buitenseizoen begon Majewski dat jaar met een goed optreden op de FBK Games in Hengelo, om daarna op de Europese kampioenschappen in Göteborg met 19,85 aanvankelijk achtste, later - door eerder genoemde diskwalificaties - zesde te worden. Aan het eind van het Europese seizoen nam hij voor het eerst deel aan de "Wereldatletiekfinale" in Stuttgart, wat hem met 20,13 een zevende plaats opleverde. Hij eindigde het jaar met twee starts in Azië, waarbij hij in Shanghai met 20,66 zijn beste jaarprestatie leverde.