In den folgenden Jahren gelang es Walter, sich kontinuierlich zu verbessern. Trotzdem stand sie immer wieder im Schatten ihrer Teamkolleginnen Eigel und Wendl. Diese räumten bei den sportlichen Großveranstaltungen stets Medaillen und Titel ab, beispielsweise bei der Europameisterschaft 1957, als Walter mit Platz 3 ihre erste Medaille erringen konnte, sowie bei der Europameisterschaft und Weltmeisterschaft 1958, als sie Platz zwei beziehungsweise drei belegte. Erst nach dem Wechsel von Eigel und Wendl ins Profilager gelang Walter im Jahr 1959 mit dem Gewinn der Europameisterschaft in Davos ein großer Erfolg. Hierbei verwies sie die spätere Seriensiegerin Sjoukje Dijkstra und deren niederländische Landsfrau Joan Haanappel auf die Plätze. Im selben Jahr erreichte die Österreicherin bei den Weltmeisterschaften in Colorado Springs ihre beste Platzierung bei einer WM und gewann Silber hinter der Lokalmatadorin und Olympiasiegerin Carol Heiss.