The Senegal international's 11th goal of the season sparked a spirited fightback against champions Manchester City, but ultimately counted for nothing as Roberto Mancini's men claimed a 3-1 victory at St James' Park.
Alan Pardew's side has now lost six of its last seven Barclays Premier League games, a run which has seen the club slip to within two points of the relegation zone.
And with a difficult run of fixtures ahead, Saturday's visit of QPR to Tyneside is assuming ever greater proportions.
However, Pardew and his players will take the positives from their second-half assault on City - Papiss Cisse came within inches of equalising two minutes after Ba had struck - and the former Hoffenheim frontman is convinced it will not be long before they are back to their best if they continue to produce the same effort and level of performance.
Asked about the reaction of the fans, who applauded the Magpies off the pitch, he said: "If they don't see it, we see it and we produce it and we are just going to keep on doing it because the day that turns around, we will be a good team again.
"We have put in some good performances in the last three or four weeks, but unfortunately, we just keep losing.
"We have to find the right balance between attacking and defending to stop conceding goals and start scoring even more.
"You just have to look in when you attack. You always have to keep in mind as a team that if you lose the ball, this is a team [City] that can counter very fast, and you have to find the right balance, and we didn't."