Jelena Batalowa gab ihr Debüt im Freestyle-Skiing-Weltcup im Dezember 1989 im Alter von 25 Jahren. In ihrem dritten Wettkampf näherte sie sich als Vierte erstmals den Podestplätzen an. Bei ihren ersten beiden Weltmeisterschaften in Lake Placid und Zauchensee belegte sie die Ränge sieben und sechs. Im Demonstrationswettbewerb bei den Olympischen Spielen 1992 von Albertville wurde sie Neunte. Nachdem sie sich fast vier Jahre lang konstant unter den besten zehn hatte klassieren können, gelang ihr im Dezember 1993 in Piancavallo ihr erster Weltcupsieg.