miejsce w tabeli, tym samym nie uzyskując awansu do drugiej ligi, Kinnear i jego asystent Mick Harford zostali zwolnieni.
Nottingham Forest W lutym 2004 został zatrudniony jako trener w Nottingham Forest. W momencie przyjścia Kinneara, drużyna zajmowała miejsce w strefie spadkowej. Ostatecznie Irlandczykowi udało się zająć z klubem 14. miejsce w lidze.
Do nowego sezonu The Reds przystępowali z dużymi nadziejami na awans, jednak po zaledwie 4 zwycięstwach w 23 meczach Joe Kinnear został zwolniony. Drużyna zajmowała wtedy 22. miejsce w tabli.
Newcastle United Przez kolejne 4 lata Kinnear pozostawał bezrobotny, aż 26 września 2008 znalazł zatrudnienie w Newcastle United, zastępując Kevina Keegana. Pierwsze dwa mecze w roli trenera Srok zakończyły się remisami 2-2, kolejno z Evertonem i Manchesterem City. Pierwsze zwycięstwo z drużyną odniósł w meczu przeciwko West Brom, zakończonym rezultatem 2-1.
7 lutego 2009, na kilka godzin przed ligowym meczem z West Brom, poczuł się źle i został zabrany do szpitala. Okazało się, że będzie musiał przejść operację wszczepienia by-passów. Do końca sezonu drużynę przejęła legenda klubu – Alan Shearer.