But of course, you come into the Champions League; I think people recognise this is a good side that is developing well but you come away to a club with a great history like Anderlecht, who got to the quarter-finals of the Europa League past year, and to come and play to that level, to be as convincing as that, I think of course people recognise that as: "'Actually, they are a very good team'".
Ahead of the match, Celtic, domestic title winners for the past six seasons, had only won once in 30 away matches in the Champions League.
Rodgers became only the second Celtic manager to taste success away from home in the Champions League group stages, matching Neil Lennon's performance from five years ago when his side beat Spartak Moscow 3-2.
Leigh Griffiths opened the scoring in the 38th minute at the Constant Vanden Stock Stadium, and shortly after the restart, Patrick Roberts's effort deflected off Kara Mbodji to double the visitors' lead.
Anderlecht, who sacked manager Rene Weiler this month after a disappointing run in the Belgian league, are last in the group, having also lost their opening match against Bayern.
"We did very, very well".
"The overall performance was absolutely outstanding".More news: Roku IPO: Shares up 30 percent in morning trading
More news: Jurgen Klopp Confirms Loris Karius To Start Again In Champions League
More news: Dwyane Wade and Pat Riley Still Have 'Fractured' Relationship
"Now we are playing Anderlecht, it is not like we are playing against the 200 million (euro) player called Neymar but I come from Belgium, I know how big Anderlecht is".
Celtic defender Dedryck Boyata has warned his team-mates not underestimate Anderlecht in the Champions League on Wednesday.
"You saw the concentration of the players - how many times Anderlecht were caught offside, our defensive line was very good".
Celtic is an incredible club that has a great past, but we have to really concentrate on the future and not worry so much about that.
Bayern's 3-0 defeat against PSG in last night's other group game sets up an intriguing challenge for Rodgers' men with a double-header against the German champions up next.
Last term, Celtic managed just three points and were without a win during their Champions League campaign. It is credit for the players, they deserve it. A long pass on the ground from Olivier Ntcham found an overlapping Kieran Tierney on the wing.