Ośmiokrotny Mistrz Polski Strongman. Sześciokrotny Mistrz Europy Strongman w latach 2002–2004 i 2007–2009. Pięciokrotny Mistrz Świata Strongman w latach 2002, 2003, 2005, 2007 i 2008. Trzykrotny drużynowy Mistrz Świata Par Strongman w latach 2003–2005. Mistrz Super Serii w sezonach 2003/2004, 2005–2007. Zwycięzca i finalista wielu innych zawodów siłaczy. W zawodach Strongman zadebiutował 1 maja 1999 podczas konkursu w Płocku. Jest zrzeszony w światowej federacji siłaczy WSMC (The World Strongman Cup Federation). Wraz z Jarosławem Dymkiem, na Drużynowych Mistrzostwach Świata Par Strongman 1999, zdobył reprezentując Polskę pierwszy w historii kraju medal w sporcie Strongman. Jest pierwszym i dotychczas jedynym Polakiem, który zdobył tytuł Najsilniejszego Człowieka Świata i pierwszym spoza USA i Europy Zachodniej, który zdobył ten tytuł. W czasie pobytu w zakładzie karnym nie brał udziału w zawodach, m.in. nie mógł uczestniczyć w Mistrzostwach Europy Strongman 2001, Mistrzostwach Świata Strongman 2001 i Drużynowych Mistrzostwach Świata Par Strongman 2001. Został Mistrzem Super Serii w sezonach 2003/2004, 2005, 2006 i 2007. Wziął udział trzykrotnie w zawodach siłaczy Arnold Strongman Classic, rozgrywanych w Columbus (USA), w latach 2003, 2004 i 2006. Od 2005 organizuje własny cykl dorocznych zawodów siłaczy zwanych Pojedynkiem Gigantów. Zawody rozgrywane są na początku roku w Łodzi. Z powodu kontuzji (naderwanie bicepsu) nie mógł wziąć udziału w Mistrzostwach Polski Strongman 2005 i Mistrzostwach Europy Strongman 2005. 14 września 2008 na Mistrzostwach Świata Strongman 2008, pomimo kontuzji, zdobył kolejny tytuł Mistrza Świata Strongman i tym samym stał się pierwszym zawodnikiem posiadającym pięć tytułów Najsilniejszego Człowieka Świata. Największym rywalem Pudzianowskiego na światowych arenach był Litwin, Žydrūnas Savickas, natomiast w obrębie własnej federacji Amerykanin, Derek Poundstone. Od połowy 2006 Pudzianowski nie dążył do pojedynku z Savickasem, a pierwsza sportowa konfrontacja nastąpiła na Mistrzostwach Świata Strongman 2009. 28 lutego 2009, podczas Piątego Pojedynku Gigantów, doznał zerwania bicepsu i w wyniku tej kontuzji został na kilka miesięcy wyłączony z zawodów