1998 steigerte sie ihre Hallenbestleistung auf 4808 Punkte und gewann mit dieser Leistung den Titel bei den Halleneuropameisterschaften in Valencia. Im Freien wurde sie mit 6460 Punkten hinter Denise Lewis Zweite bei den Europameisterschaften in Budapest. Bei den Hallenweltmeisterschaften 1999 in Maebashi gelangen ihr 4596 Punkte und Platz drei hinter der US-Amerikanerin Le Shundra Nathan und der Russin Irina Belowa. Im Freien hatte Włodarczyk eine schwächere Saison, ihre Saisonbestleistung von 6287 Punkten bedeuteten den siebten Platz bei den Weltmeisterschaften in Sevilla.