The Senegal striker made a huge impact when he first joined the Toon last summer, scoring 16 goals in 34 appearances last term, but slightly falling out of favour following the arrival of compatriot Papiss Cisse from Freiburg in January.
Last night, Ba started on the bench for the first time this season before coming on to score two goals for Newcastle in their 2-2 draw at Everton.
Despite it being just the third time in the Premier League that he has started as a sub under Alan Pardew, Ba's agent suggests his client may seek 'other solutions' if he remains on the bench.
"Since returning from the Africa Cup of Nations, Demba doesn't understand the management," Alex 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 a 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."