Schuster enteresan bir hoca. Futbolu bıraktıktan sonra Alman 2. lig takımlarından Fortuna Köln ve FC Köln'le çalışır. İki ekibi de bundesliga'ya çıkartmayı başaramaz. Alman 2. liginde fiyasko ile sonuçlanan 2 yılın ardından İskoç takımı Dundee'ye antrenörlük için başvurduğu ve reddedildiği yıllar sonra zamanın Dundee başkanının röportajı yayınlanır.
Marr şöyle anlatır o yılları:
"Schuster ile İspanya'da görüştüğümde, sürekli yanında duran simsiyah bir adam vardı. Koruması olduğunu söyledi. Anlaşılan Schuster korunmaya ihtiyaç duyan son derece tartışmalı bir kişilikti, o an kendisine soğudum ve kulubümde böyle bir adam görmekten vazgeçtim"

2000 yılını boş geçen Schuster, ertesi sene İspanya 2. lig takımlarından Xerez'den teklif alır, 2 sezon sonunda sonuç yine bir Schuster klasiğidir: ekibi yine bir üst lige çıkmayı başaramamıştır. Ertesi sene Ukrayna ligini son 10 yılda aldığı 9 şampiyonlukla domine eden Dinamo Kiev'in ezeli rakibi Shaktar Donetsk'e gider. Başarılı olamaz, kupa finalini göremeden gönderilir. Levante'ye gider 2. lige düşürür.
Hocalık kariyerinde 8. yılına girecekken, çalıştırdığı 5 takımda da başarısız olmuş ve en uzun 2 sene kalabilmiştir. Ancak 2005'de geldiği Getafe'de herşey değişir. Getafe altın çağlarını yaşar, ve o zamana kadar ki en başarılı lig derecesini almakla kalmaz İspanya kupasında Barcelona'yı eleyerek finale kalır.
Schuster, oyun zekası yüksek ve yetenekli bir futbolcu idi. Oyun zekası düşükö yeteneksiz futbolcuları anlamakta zorluk yaşar, tahammülsüzdür çabuk parlar. İlk 5 ekibindeki başarısızlığı düşük seviyedeki oyuncularını anlayamamasından ileri gelir. Yetenekli futbolcuya her zaman sabırlıdır, ama kötü bir tekniği olan bir futbolcuya bir kaç haftadan fazla sabredemez. Yetenekli oyuncuları disipline eder ve onlardan en yüksek verimi alabilecek hocalardan biridir dünyada.
Almanya'da çalıştığı zamanlar, idmanlardan sonra stres atmak için frikik alıştırması yaparmış kendi kendine, onu antrenmanlarında izleyenler bilir ki Schuster hoca olarak bile gittiği her takımın en iyi frikikçisidir.
