The Senegal international was dropped to the bench for their Premier League clash at Everton before coming on as a second-half substitute and grabbing two goals as the Toon salvaged a 2-2 draw.
Ba's agent, Alex Gontran, believes his client suffered from a lack of recognition last season after being forced to play out wide following the January arrival of Papiss Cisse, and reveals the striker could seek a move away if he repeatedly starts on the bench.
|12/1||Newcastle are 12/1 with Bet365 to beat Norwich 3-0 on Sunday
"Since returning from the Africa Cup of Nations, Demba doesn't understand the management," Gontran told BBC Sport. "If he continues to be a substitute all season, we'll look at other solutions.
"Demba is happy at Newcastle. He is playing in the Premier League, with lot of fellow French speakers and he loves the club's supporters.
"He would like to start every game but he respects the choice of the coach, even if he does not always understand or agree.
"How could you put your best striker with full confidence on the left wing? The choice to put Demba on the left last season was good for the club, because Cisse scored 13 goals.
"But there was a lack of recognition for Demba. It is more difficult to play well when you don't have the confidence of your staff."
Ba started the last campaign in blistering form but struggled for goals after Cisse arrived in January. He did, however, net the first goal for the club in their 2-1 opening-day win over Tottenham.