Celtic lost 1-0 to the Gibraltar-based minnows in a shock Champions League defeat.
The Hoops lost away to the Gibraltar minnows in the first leg of their second-round qualifier, with Lee Casciaro - a military policeman away from the football pitch - scoring the winner on 48 minutes.
It was a truly horrific way for Rodgers to kick off his Celtic career after replacing Ronny Deila at Parkhead earlier this summer, but the Northern Irishman played down the defeat.
The 42-year-old insisted that there were "no red faces" in the Hoops dressing room after the result in comments which have perplexed the former Arsenal man, who claimed that Rodgers's post-match spiel was simply embarrassing.
"Brendan Rodgers has just got to be honest," he told ESPN. "For him to come out and say, 'well there's no red faces,' that is embarrassing. I dread to think what the Celtic faithful are saying. It was the most embarrassing performance by a Celtic side ever."
This was a setback, but Celtic will surely put things right in the return leg in Glasgow next Wednesday. They will certainly give the Red Imps a lot more respect this time around.
Given the fact he is still working with Deila's team more or less, missing out on Champions League qualification to the group stages would not see him pelted with much abuse, but bowing out this early, to a semi-professional side, would see the former Liverpool man take a barrage of criticism.