Vuosi 1998 oli menestyksekäs, kun Włodarczyk voitti sisäratojen Euroopan-mestaruuden viisiottelussa ennätystuloksellaan 4808 ja oli kesällä ulkoratojen Euroopan-mestaruuskilpailuissa toinen.