Fyfe, who was ineligible to win the Medal courtesy of two suspensions that totalled four games, polled 25 votes, one behind Priddis.
It was the most any Fremantle player has ever polled in a Brownlow Medal.
Star ruckman Aaron Sandilands previously held the club record of 20 votes.
Freo votes
Nat Fyfe 25*
Michael Barlow 13
David Mundy 13
Stephen Hill 9
Aaron Sandilands 7
Lachie Neale 7
Hayden Ballantyne 6*
Michael Johnson 3*
Luke McPharlin 2
Tendai Mzungu 2
