全国少年体操选拔大集训。最终通过选拔，顺利加入国家队，主管教练是张仲霖和刘群琳。1996年4月，第32届世界体操锦标赛在美国波多黎各举行。年仅15岁的奎媛媛代表中国队参赛。本来她是冲平衡木金牌而去的，结果她以一套流畅的自由体操获得了全场喝彩，最后和罗马尼亚选手吉娜·高吉安（）并列该项目的冠军。这也是中国体操史上第一个女子自由体操世界冠军。以前的金牌都是平衡木和高低杠这两个项目。奎媛媛也参加了同年的亚特兰大奥运会，这是她首次亮相奥运赛场，最终获得团体第四名。资格赛的时候她的平衡木成绩是全场最高分9.8