Urodzony w Austrii Niemiec w Polsce pracuje już od 2017 roku. Od 2019 roku stale z Pogonią znajdował się na podium Ekstraklasy. W zakończonym sezonie szczecinianie uplasowali się na trzecim miejscu za Lechem Poznań i Rakowem Częstochowa.
Jego praca w Pogoni była bardzo ceniona, jednak szkoleniowiec sam stwierdził, że nie chce przedłużyć wygasającej umowy, bo czas na podjęcie nowego wyzwania w karierze.
W przeszłości 50-latek prowadził SV Darmstadt, MSV Duisburg, 1.FC Kaiserslautern oraz TSV 1860 Monachium.
Z Legią podpisał dwuletnią umowę.
- Wybór nowego trenera to jedno z najważniejszych zadań, jakie miałem do zrealizowania w pierwszych miesiącach pracy w roli dyrektora sportowego Legii Warszawa. Decyzja o zatrudnieniu Kosty Runjaicia była odpowiednio analizowana i poprzedzona uważną analizą kandydatów, opartą na moich kryteriach. Poznaliśmy jego warsztat trenerski, metodologię pracy i wymagania wobec zawodników, ale też jego plan na rozwój drużyny. Decyzja miała więc charakter racjonalny, a nie emocjonalny. Wraz z działem sportu stworzymy mu jak najlepsze warunki do przygotowania zespołu. Teraz wraz z trenerem oraz całym działem sportowym dołożymy wszelkich starań, aby wyprowadzić drużynę z kryzysu, który nas dosięgnął. Życzę Koście wielu sukcesów przy Łazienkowskiej - powiedział dyrektor sportowy Legii, Jacek Zieliński.
Legia w sezonie 2021/2022 zajęła dopiero dziesiątą pozycję w tabeli Ekstraklasy. Celem na następne rozgrywki jest mistrzostwo Polski.