Fra 1995 til 1996 studerte han ved Royal College of Defence Studies i London. Etter å ha tatt Senior Defence Management Course i Monterey i USA ble Bieniek sjef for den nordisk-polske brigaden i SFOR i Bosnia-Hercegovina. Bieniek ledet så krisehåndteringsavdelingen i det polske forsvarsdepartementet før han fikk ansvar for øvelse, utdannelse og opplæring ved SHAPE. I 2002 ble han nestkommanderende for et av NATOs Rapid Deployable Corps i Tyrkia. I krigen i Irak, førte Bieniek i 2004 befal over Multinational Division Central-South. Han ble samme år forfremmet til generalløytnant.