Pierwszą porażkę poniósł w swoim dwudziestym pierwszym pojedynku, 26 kwietnia 2003 roku z Pavlem Melkomianem. W 5 rundzie Rosjanin doznał rozcięcia łuku brwiowego i nie mógł kontynuować pojedynku. Po podliczeniu punktacji sędziowie orzekli wygraną Melkomiana na punkty. Stawką walki był wakujący pas interkontynentalnego mistrza świata federacji WBA

28 czerwca 2003 po 10 rundowym pojedynku Włodarczyk pokonał jednogłośnie na punkty Brazylijczyka Roberto Coelho. Stawką walki był tytuł międzynarodowego mistrza Polski w kategorii junior ciężkiej.

13 grudnia 2003 zdobył tytuł młodzieżowego mistrza świata federacji WBC, zwyciężywszy niejednogłośnie na punkty po 10 rundach Rosjanina Siergieja Karaniewicza.