Vuosi 1996 alkoi sisäratojen EM-kilpailuiden hopealla. Kauden pääkilpailu onnistui Włodarczykilta erinomaisesti, kun hän otteli Atlantan olympialaisissa siihen astisen uransa ennätyspisteet 6484. Pisteet eivät kuitenkaan riittäneet mitaleille, vaan hän hävisi pronssimitalin viidellä pisteellä ollen lopputuloksissa neljäs.