Po półrocznej przerwie Udo przeszedł do zespołu, który wydarł Bayernowi prymat mistrza kraju – Borussii Mönchengladbach. Zastąpił w tym klubie innego wielkiego trenera, jedynego który w okresie 1972–1977 zdołał mu odebrać tytuł mistrza Niemiec, czyli Hennesa Weisweilera. Z Borussią zdobył kolejne 2 tytuły mistrzowskie (1976, 1977), dotarł do finału Pucharu Europejskich Mistrzów Krajowych i zdobył Puchar UEFA. Po tym paśmie sukcesów odszedł w 1979 roku do innego klubu z Westfalii – Borussii Dortmund. Mając pod wodzą takich piłkarzy jak Manfred Burgsmüller czy Eike Immel zajął z BVB najpierw 6 a później 7. miejsce w lidze i odszedł do katalońskiego giganta FC Barcelony. W lidze hiszpańskiej Lattkowi nie powiodło się, jednakże i tak zdołał wygrać z Barceloną Puchar Zdobywców Pucharów w 1982. Tym samym jako jedyny trener obok Giovanniego Trapattoniego zdobył wszystkie trzy najważniejsze europejskie trofea. Po hiszpańskiej przygodzie powrócił do Bayernu, gdzie pracował przez kolejne 4 sezony. Znów powtórzył sukcesy – 2 puchary Niemiec, finał Pucharu Europejskich Mistrzów Krajowych, 3 tytuły mistrza Niemiec. Później był dyrektorem sportowym 1. FC Köln, lecz 3 września 1991 zrezygnował z tej funkcji. Powrócił na krótko na posadę trenera Schalke Gelsenkirchen, jednak po półrocznej pracy wycofał się z pracy trenerskiej.