Als Teil des Ligapokal-Siegers im Jahr 1995 erhielt Fowler anschließend in der Nachwuchsspielerkategorie die Auszeichnung zu Englands Fußballer des Jahres. An der Seite des langjährigen Rekordtorjägers Ian Rush hatte er sich zuvor endgültig einen Stammplatz erarbeitet, war zudem torgefährlich im Strafraumspiel und ballsicher „aus der Tiefe heraus“, wodurch er sich auch als guter Vorbereiter gezeigt hatte. Höhepunkt war neben dem Pokalerfolg zudem am 28. August 1994 gegen den FC Arsenal ein Hattrick binnen vier Minuten und 33 Sekunden. Dass die Leistungen keine Ausnahme darstellten, zeigte Fowler bereits in der folgenden Saison 1995/96. Hier übertraf er die 31 Saisontore nicht nur um weitere fünf Treffer, sondern zeigte sich besonders gegen die hochkarätigen englischen Defensivreihen motiviert – Ausdruck dessen waren vier Tore in den beiden Partien gegen Manchester United, ein weiterer „Dreierpack“ gegen Arsenal sowie fünf Tore in drei Begegnungen mit Aston Villa. Er gewann erneut die Jungprofiwahl zum besten englischen Fußballer und wurde mit ersten Länderspielen in der englischen A-Nationalmannschaft plus der Nominierung in den Kader für die anstehende Euro 1996 im eigenen Land belohnt.