Ndlovu gradually suffered due to inconsistency. The large and expansive side Gordon Strachan inherited, well equipped with attacking options, saw fierce competition for places from Whelan, Huckerby, Salako and Telfer. An increasingly cosmopolitan Premier league too would eventually see Coventry turn to Steve Froggatt and Moroccan internationals Mustapha Hadji and Youssef Chippo in the years following Ndlovu's departure. He was known as 'Nuddy' by Coventry City fans and his other nicknames being 'The Bulawayo Bullet' and '"Nsukuzonke"' an isiNdebele word referring to his ability to turn on the style everytime/day he played.