The arrival of the 66-year-old and the resignation of managing director Derek Llambias has created a power struggle at St James' Park and Ben Arfa could become a casualty.
The France midfielder wants to stay at the club and talks were due to start about him extending the contract he signed when he moved to the club.
Despite problems with injury, in the last two years the 26-year-old has still scored 11 goals for Newcastle from 56 starts. That form has caught the eye of both Liverpool and Monaco.
However, Kinnear might decide to cash in on the mercurial midfielder because the club owner, Mike Ashley, who has sanctioned the spending of more than £50 million in the last three transfer windows, is unlikely to agree to more new money being spent in the run-up to the new season.
Ben Arfa has only two years left on the deal he signed when he made his temporary move to Newcastle permanent in January 2011 but is on less than £40,000 a week, a figure dwarfed by the salaries of the club's top earners. He had hoped to extend and improve that contract.
However, the power struggle inside St James' Park has cast doubt over his future. Kinnear has already flexed his muscles at the club by knocking back the desire of chief scout Graham Carr to sign the Brazilian centre-half Douglas on a free transfer.
Ben Arfa was a player signed on the recommendation of Carr and the scout is a huge fan, but that would not be enough to keep him at the club if Kinnear feels he is someone who can be cashed in on.
Ben Arfa's fellow France international Yohan Cabaye remains the club's most saleable asset and has been linked heavily with a move to Monaco for around £23m. However, Kinnear has claimed that the midfielder will not be sold.