On 19 August 1992, Ndlovu made history by being the first African footballer to play in the new English Premier League. Having acquired striker Micky Quinn in November 1992 they continued what had already been a blistering start, with away wins at Tottenham Hotspur (2–0) Sheffield Wednesday (2–1) and Wimbledon (2–1) to add to already impressive home wins against Middlesbrough (2–1). By the early autumn the Sky Blues briefly topped the inaugural Premier League and would only lose five league games prior to Christmas. The addition of Micky Quinn to the squad led to further outstanding home wins against Aston Villa (3–0) and Liverpool (5–1). In February 1993, they won 4-2 against title chasing, big spending Blackburn Rovers. However, a barren final few weeks of the season and a run in that would see back to back games against Man United, Liverpool, Chelsea and Leeds United saw them slip from fifth in the league in February to 15th in the final table. The season finished with a thrilling performance from Ndlovu in a 3–3 draw against Leeds United. Ndlovu was a key component throughout the season in Gould's fast pacey front line which included John Williams, Kevin Gallacher (until his departure to Blackburn) and Robert Rosario, who formed a worthy partnership with Micky Quinn. Ndlovu's goal against Norwich City, in a 1–1 draw in late September, was a signature piece of Ndlovu flair which earned him the Match of Day 'Goal of the month' competition.