1994 verteidigte Bajul ihren nationalen Meistertitel und wurde in Kopenhagen erneut Vize-Europameisterin hinter Surya Bonaly. Es folgten die Olympischen Spiele in Lillehammer. In einer extrem knappen Entscheidung gewann Bajul olympisches Gold vor Nancy Kerrigan aus den USA. Dabei verpasste Bajul fast die Kür, da sie am Vortag beim Training mit Tanja Szewczenko zusammengestoßen war und Verletzungen davongetragen hatte. Sie erhielt daraufhin zwei offiziell genehmigte Spritzen zur Betäubung ihrer Schmerzen.