 Nyorai kuenderera mberi kweiyi ndima - Muna Nyamavhuvhu 1998, Gullit akatumidzwa maneja weNewcastle United mitambo miviri mumwaka mutsva weligi uye akasvika 1999 FA Cup Finalmugore rake rokutanga. Vatsigiri vakaramba vachimutsigira pasinei nemigumisiro yakaipa, kunyange zvazvo kushambadzira kwakashambadzirwa zvakanaka nevanonyanya kukoshesa Alan Shearer uye mutungamiri Robert Lee havana kumuisa muchiedza chakanaka. Gullit akatoramba kupa Lee nhamba yechikwata, achipa nhamba yaLee yechinomwe kune mutsva wekusaina Kieron Dyer. Mumutambo pakati peNewcastle nevakwikwidzi vemuno Sunderland zvichitevera kudzoka kweyekupedzisira kuPremier League, Gullit akasiya vatambi vekutanga Shearer naDuncan Ferguson pabhenji. Newcastle yakarasikirwa 21, uye Gullit akasiya basa mazuva matatu gare gare, mitambo mishanu mumwaka wa19992000. 