I VM 1995 i Göteborg tok Partyka igjen medalje – denne gangen bronsemedalje med 2,35, to centimeter lavere enn Troy Kemp og Sotomayor. Året etter ble det sølv i OL i Atlanta, gullmedaljen gikk til amerikaneren Charles Austin som gikk over 2,39. Dette året satte Partyka sin personlige rekord på 2,38 i et stevne i den tyske byen Eberstadt. Under VM 1997 i Athen ble det en ny sølvmedalje, igjen ble han slått av Sotomayro.