I perioden mellom 1984 og 1994 forbedret Bubka verdensrekorden i stavsprang med 21 centimeter, vanligvis med 1 cm om gangen. I alt satte han 17 verdensrekorder utendørs.