Зимова Олімпіада 1994 року в Ліллегаммері була першою, на яку Україна приїхала як окрема держава. Увага світу до жіночого катання була прикута до історії з нападом на Ненсі Керріґан і суперництва американок. Баюл на цьому тлі мало хто помічав.
Після короткої програми вона поступалась Керріґан. У довільній програмі під музику «Лебединого озера» Баюл виконала п’ять потрійних стрибків і вирвала золото з перевагою в одну десяту бала. Керріґан здобула срібло.
Для країни, якій було два з половиною роки, це була важлива символічна перемога: перше олімпійське золото під власним прапором. За два роки в Атланті збірна вже боролась за медалі на літніх Іграх.