Kariera szkoleniowa „Chciałbym kiedyś objąć posadę selekcjonera reprezentacji Niemiec. Trener nie musi posiadać wiedzy teoretycznej, tylko praktyczną. Przykład Beckenbauera pokazuje, że nie trzeba kończyć żadnej szkoły, by zostać dobrym trenerem”.–Lothar MatthäusCyt. za: M. Szmigielski. Od A... do Z...: Lothar Matthäus. „Piłka Nożna Plus” nr 9, wrzesień 1998, s. 21. Po zakończeniu piłkarskiej kariery rozpoczął pracę szkoleniową. W wywiadach podkreślał, że chciałby pracować w niemieckiej BundeslidzeGuardian: I am an idol and should be treated like one, says Lothar Matthaeus (Dostęp 25 kwietnia 2011)., jednak wobec braku ofert we wrześniu 2001 roku przyjął propozycję ówczesnego wicemistrza Austrii, Rapidu Wiedeń. Na koniec sezonu 2001–2002 zajął z tym klubem dopiero ósme miejsce w tabeli. Działacze Rapidu postanowili więc nie przedłużać z nim kontraktu.