The Bundesliga outfit travel to Glasgow as Celtic aim to pick up their first group-stage win in this competition for two years.
Brendan Rodgers's side came close last time out by earning a 3-3 draw with Manchester City in a result which will prove to tonight's visitors that the Hoops are anything but pushovers.
With Celtic - who lost 7-0 at Barcelona on the opening match-day - sitting third in Group C, a victory tonight is vital if they want to preserve their slim hopes of reaching the knockout phase of Europe's elite competition.
By the same token, beating Monchengladbach would see the Bhoys consoldiate a Europa League spot by moving four points ahead of the Germans, and Nicol feels that is a likely scenario this evening.
Asked if Rodgers can get a win, Nicol told ESPN: "I think he will yeah. Borussia haven't been good away from home this season, and Celtic at home, particularly in Europe, have been fantastic.
"They had a great draw with City last time out and I think Celtic will win this one against the Germans."
Celtic will immediately turn their attention to Sunday as a Scottish League Cup semi-final with Rangers at Hampden Park awaits after tonight's clash is done and dusted.