Han tok tilbake tittelen «Verdens sterkeste mann» i 2005. I 2006 utgaven av «Verdens sterkeste mann», ble han nummer to etter Phil Pfister, den første amerikaner til å ta tittelen siden Bill Kazmeier i 1982. Pudzianowski ledet store deler av konkurransen, skjønt Pfister vant de fem siste øvelsene. I den siste øvelsen, Atlas Stones, kjempet de helt likt, men Pfister klarte alle fem stenene, og slo Mariusz som feilet på den siste stenen.