Kariera trenerska Po zakończeniu udanej kariery piłkarskiej w 1987 rozpoczął pracę trenerską w MKE Ankaragücü. W 1990 został asystentem Seppa Piontka w reprezentacji i to spotkanie w dużej mierze ukształtowało jego osobowość trenerską. Poznał wówczas najnowszą myśl szkoleniową, którą Piontek przywiózł ze sobą ze Starego Kontynentu i którą próbował narzucić piłkarzom tureckim. Po trzech latach Niemiec zrezygnował i wyznaczył Terima na swojego następcę.
Młody (miał wówczas czterdzieści lat) szkoleniowiec postawił zdecydowanie na mniej doświadczonych piłkarzy. Już w swoim pierwszym podejściu drużyna Terima awansowała do wielkiego turnieju – Euro 1996. Na angielskich boiskach Turcy, których średnia wieku wynosiła 26 lat, razili nieskutecznością i brakiem pomysłu na organizację gry. Turcy przegrali wszystkie mecze, nie strzelając żadnej bramki. Mimo niepowodzenia, to właśnie Terimowi udało się odkryć to pokolenie piłkarzy, które na początku XXI wieku triumfowało w Pucharze UEFA i zdobyło trzecie miejsce na Mistrzostwach Świata w 2002.