W sezonie 2000/2001 strzelił swoją pierwszą bramkę w Ekstraklasie, w trakcie meczu Amica Wronki–GKS Katowice, rozegranego 19 sierpnia 2000 i zakończonego remisem 1:190minut.pl: Amica Wronki 1:1 GKS Katowice.. W kolejnym sezonie zajął z Amiką 3. miejsce w lidze (zagrał w 24 meczach ligowych i strzelił 3 bramki). Dotarł też do finału Pucharu Polski, gdzie Amica uległa w dwumeczu Wiśle Kraków (2:490minut.pl: Amica Wronki 2:4 Wisła Kraków., 0:490minut.pl: Wisła Kraków 4:0 Amica Wronki.). Bieniuk zagrał tylko w pierwszym spotkaniu.
W sezonie 2001/2002 Amica wystąpiła w rozgrywkach Pucharu UEFA. W rundzie wstępnej wyeliminowała walijski Llansantffraid FC (5:090minut.pl: Amica Wronki 5:0 Llansantffraid., 7:290minut.pl: Llansantffraid 2:7 Amica Wronki.), a jedną z bramek strzelił Bieniuk. W I rundzie Amica pokonała w dwumeczu szwajcarski zespół Servette FC (3:290minut.pl: Servette Genewa 2:3 Amica Wronki., 1:290minut.pl: Amica Wronki 1:2 Servette Genewa.). W kolejnej fazie wroniecka drużyna zmierzyła się z hiszpańską Málagą. Odpadła po dwóch porażkach 1:290minut.pl: Málaga 2:1 Amica Wronki.90minut.pl: Amica Wronki 1:2 Málaga..
W sezonie 2003/2004 Amica ponownie zajęła 3. miejsce w Ekstraklasie. Bieniuk zagrał w 15 meczach ligowych i strzelił dwie bramki.