In a group that includes Bayern Munich and PSG, Celtic are more than likely playing to finish in third place in their group.
After being overpowered by the Parisians in the opening game, and back-to-back fixtures against Bayern Munich to come, Celtic's trip to Brussels had become a must-win game.
While Brendan Rodgers' side are ruling the roost at home, they haven't always had the best of luck on the continent.
After a poor start to the season, Anderlecht's chances of winning the league at home are all but over, and their chances of European progression may have suffered the same fate.
Just before half-time in Brussels, Celtic took the lead through Leigh Griffiths. A long pass on the ground from Olivier Ntcham found an overlapping Kieran Tierney on the wing.
The left-back placed a perfect pass into the six-yard box for Griffiths to tap in. It was his seventh goal of the season.
Celtic's two games against Anderlecht could prove crucial in their bid to extend their European season past the group stages of the Champions League. They are off to the best possible start.
Griffiths' goal was enough to give the Scottish champions a 1-0 lead at the break. Two second-half goals including an injury time strike from Scott Sinclair gave them a 3-0 win.