W 1994 roku przeszedł do innego pierwszoligowca – Eintrachtu Frankfurt. Zadebiutował tam 20 sierpnia 1994 w bezbramkowo zremisowanym ligowym meczu z 1. FC Köln. W debiutanckim sezonie Legat grał z Eintrachtem w Pucharze UEFA, w którym dotarli do ćwierćfinału, gdzie ulegli w dwumeczu 1-4 Juventusowi. Natomiast w rozgrywkach ligowych Legat wystąpił 22 razy i zdobył dwie bramki, a jego klub uplasował się w nich na dziewiątej pozycji. Po zakończeniu sezonu odszedł z klubu.
Został zawodnikiem VfB Stuttgart. Pierwszy występ zanotował tam 17 lutego 1996 w wygranym przez jego zespół 4-3 ligowym spotkaniu z Bayerem Uerdingen. W barwach nowego klubu nie wywalczył sobie jednak miejsca w wyjściowej jedenastce i pełnił rolę rezerwowego. W 1997 roku wywalczył z klubem Puchar Niemiec. W tym samym roku piłkarze ze Stuttgartu dotarli do finału Pucharu Ligi Niemieckiej, gdzie przegrali 0-2 z Bayernem Monachium. Rok później w finale tych rozgrywek ponownie ulegli Bayernowi Monachium, tym razem 0-4. Wystąpili także w finale Pucharu Zdobywców Pucharów, w którym zostali pokonani przez Chelsea F.C. 1-0. W VfB Stuttgart grał do 1999 roku. W tym czasie Legat rozegrał tam 40 spotkań.