He played alongside Alan Shearer and Matthew Le Tissier – two of the country's highest regarded strikers in the early 1990s – and scored nine goals in 30 league games to ensure that the team finished high enough for a place in the newly formed FA Premier League. His good form continued in the 1992–93 season, despite the loss of Shearer, as he scored 11 league goals. His tally dropped to five goals in 39 games during the 1993–94 season, though the club avoided relegation again, and he managed another five goals from 17 league games in the 1994–95 season before manager Alan Ball decided that he wanted younger partners for Le Tissier in attack, signing Gordon Watson and Neil Shipperley while dropping Craig Maskell and selling Dowie to Crystal Palace for £400,000 on 13 January 1995.