V polovině 90. let byl Fowler považován za nejlépe zakončujícího útočníka v Anglii. Tuto pozici si vydobyl třemi sezónami po sobě, kdy v každé z nich vstřelil přes 30 branek. 26. března 1996 se Fowler dočkal prvního startu za seniorskou reprezentaci, když střídal v přátelském zápase s Bulharskem. Fowler svými výkony nezklamal a zúčastnil se tak v dresu Anglie EURA 96. Za Albion nastoupil na turnaji dvakrát, výběr Terryho Venablese, který před domácími diváky pomýšlel na zlato, však vypadl v semifinále s pozdějšími vítězi - Němci. Personálně úspěšný rok 1996 završil Fowler čtyřmi zásahy do sítě Middlesbrough. V tomto utkání dovršil stovku gólů v dresu Liverpoolu, na kterou potřeboval o jeden zápas méně než legendární Ian Rush. Dále byl oceněn od UEFY cenou Fair play, když přiznal, že nebyl faulován v pokutovém území v souboji s Davidem Seamanem z Arsenalu, přestože rozhodčí odpískal penaltu. Fowlerovi se však o tom nepodařilo sudího přesvědčit a pokutový kop následně zahrál tak, že ho Seaman mohl lehce chytil, tomu se to ale nepovedlo, míč jen vyrazil a dobíhající Jason McAteer balón doklepl do sítě. Mnoho lidí se domnívalo, že Fowler zahrál penaltu úmyslně špatně, ale sám hráč tuto domněnku později vyvrátil, když přiznal, že se mu pokutový kop prostě nepovedl.