The Magpies' number nine - who scored 23 goals last term - came out on top after more than 40,000 votes were cast in a poll on the Sky Sports website and apps.
Gayle picked up 14,705 votes, ahead of Leeds forward Chris Wood (9,707 votes) and Brighton winger Christian Atsu (9,214).
Tammy Abraham of Bristol City, Aaron Mooy of Huddersfield and Yann Kermorgant of Reading were also shortlisted.
The top six were chosen by a panel including Paul Merson, Peter Beagrie, former referee Mike Riley and Malcolm Clarke, the chairman of the Football Supporters' Federation.
Gayle's fantastic performances in last season's title-winning campaign earned him a place in the Sky Bet Championship team of the season and the overall EFL team of the season, and saw him nominated for the Sky Bet Championship player of the season.
- Ghanaian winger Sirlord Conteh joins FC Heidenheim
- Samuel Amo-Ameyaw scores in Southampton U-21's defeat to Manchester United U-21
- Ghanaian forward Abdul Aziz Yakubu scores as Rio Ave hold Vizela
- Performance of Ghanaian players abroad: Schlupp, Ayew, Paintsil score for respective club
- One-day spiritual seminar on unlocking mysteries via meditation held in Accra
- Read all related articles