Im Weltcup blieb Eder auch in der &lt;a href="Alpiner%20Skiweltcup%201993/94"&gt;Saison 1993/94&lt;/a&gt; weiterhin ohne Podestplatz (bestes Resultat und einziges Top-10-Ergebnis des Winters war der vierte Rang im Slalom von Maribor), doch beim nächsten Großereignis, den Olympischen Winterspielen 1994 in Lillehammer, stand sie als Zweite des Slaloms hinter Vreni Schneider erneut auf dem Siegertreppchen. Im Weltcup konnte sie vorerst allerdings nie solche Resultate erbringen, und so stieg sie nach einer eher erfolglosen &lt;a href="Alpiner%20Skiweltcup%201994/95"&gt;Saison 1994/95&lt;/a&gt; sogar kurzfristig vom Nationalteam in den A-Kader ab. Ein Trainerwechsel im ÖSV – Gottfried Trinkl wurde neuer Techniktrainer der Damen – brachte dann aber doch noch die erhofften Weltcuperfolge und Eder gewann zu Beginn der &lt;a href="Alpiner%20Skiweltcup%201995/96"&gt;Saison 1995/96&lt;/a&gt; die beiden Slaloms in Vail und St. Anton und vor dem Jahreswechsel noch einen dritten Slalom in Semmering. Mit weiteren Podestplätzen sicherte sie sich frühzeitig den Gewinn des Slalomweltcups. Mit ihren Weltcupsiegen war Eder eine der Favoritinnen für den Slalom der Weltmeisterschaft 1996 in der Sierra Nevada. Nach dem ersten Lauf lag sie auch noch als Dritte auf Medaillenkurs, doch im zweiten Durchgang fiel sie auf den siebten Endrang zurück.