但疼痛并没有吓倒他，反而使他对体操着了迷，报名参加了体操俱乐部。这样，7岁的薛波在教练的严格训练和指导下，开始了体操专项训练。从此他的身体也发生了变化，从一个小胖子变成了一个身材优美的体操运动员。

　　经过艰苦的训练，加上薛波天赋极高，15岁的薛波入选了前苏联国家体操队，成为国家队的重要一员。1990年，在布鲁塞尔举行的第8届世界杯体操赛中，薛波获得了跳马项目的冠军。1992年，薛波脱颖而出，4月，首先在巴黎举行的首届世界体操单项锦标赛中，获得鞍马、单杠两项的冠军。

　　随后在巴塞罗那奥运会上再显威风，连夺吊环、鞍马(并列)、跳马、双杠4项冠军，包括团体、个人全能在内，他共6次问鼎，是本届获金牌最多的选手，一跃登上体操王子宝座。

　　此后，在1993-1996年的世界体操单项锦标赛中，薛波又先后获得了跳马和双杠 (1993)、地板体操和跳马以及单杠 (1994)、地板体操和双杠 (1995)、地板体操 (1996) 等各项冠军。在世界大赛中，他曾获得跳马比赛的最高分10分，也是奥运会体操史上在一届奥运会中获金牌最多的选手。