The pair have been in sublime form since signing for the Magpies, with Gayle bagging another two goals as Newcastle moved to the top of the Championship with a 2-0 victory over Barnsley this week, and Benitez has been full of praise for his in-form striker.
"He is on fire now, he is happy and we're all happy.
"I made it our priority in the summer to get him and Matt Ritchie to the club."
Both Gayle and Ritchie gave up Premier League football to join Benitez at Newcastle, leaving Crystal Palace and Bournemouth respectively.
The fact that both players were willing to step down a division shows how appealing a club Newcastle still is, and how much pulling power Benitez has when trying to persuade players to come to Tyneside.
Newcastle's number nine is currently the top scorer in the Championship with 11 goals, while Ritchie has often been found supplying the ammunition for Gayle, setting up the striker's second goal at Oakwell with a neatly lobbed pass in behind the Barnsley defence.
With the Magpies now top of the league, Benitez will need his two top players to keep on firing if they are to stay top of the tree and return to the Premier League.