Luis Enrique's Barca side beat City 4-0 at the Nou Camp in the sides' first Group C clash - the Catalan team's fifth successive UCL victory over the Blues.
But Nolito believes now would be the perfect time to secure a first win given the standings, with City just a point ahead of third-placed Borussia Monchengladbach.
He said: "One day we will have to beat them. We have to win this one. If we want to qualify for the next round we need a win. Knowing how strong they are, we are going to try and take some points off them."
Nolito has made an impressive start to life at City, his fiery presence adding tempo and drive to Pep Guardiola's side.
He led the line against his former club at the Nou Camp a fortnight ago, but after Sergio Aguero's brace at West Brom, the Argentinian forward is pushing for a start in what will definitely be a changed line-up from last time the sides met, because of Claudio Bravo's suspension.
Nolito said: "He (Aguero) one of the best strikers in the world. It’s a pride to have him in the team. Hopefully tomorrow he can score goals and we can win the match.
"Tomorrow Bravo doesn’t play - but we have another great keeper in Willy Caballero. We are fortunate to have two magnificent goalkeepers. Tomorrow Willy will play and I’m sure he’ll play very well."