Dobrze pamiętany na Teneryfie został trenerem miejscowego CD i objął klub, który mocno ucierpiał na spadku z ligi. Drugie podejście do pracy w Hiszpanii nie było równie udane i zespół nie podołał wyzwaniu i nie dał rady wygrać rywalizacji o Primera Division. Lienen został zwolniony w styczniu 2003 roku, zaledwie 6 miesięcy od momentu złożenia podpisu na umowie.
Walka o utrzymanie Jego rozbrat z piłką nie trwał długo. Po zakończeniu kariery szkoleniowej przez Hansa Meyera, Ewald kierował zespołem Borussii Mönchengladbach od marca 2003 roku. W pewnym momencie znów w oczy jego podopiecznym zajrzało widmo spadku, lecz pod wodzą Lienena Borrusia zaczęła grać bardzo równo, co pozwoliło jej na zakończenie rozgrywek na 12 pozycji, a zwyżka formy nastąpiła w ciągu ostatnich jedenastu serii spotkań. Holger Fach zastąpił go na stanowisku 21 września po sześciu meczach, w których Mönchengladbach tylko raz zdobyło 3 punkty.