The Dons have not beaten the Hoops for 16 matches, conceding a whopping 47 goals in the process, nine of those coming in one match in November 2010.
Such a run of results is testament to the gap between Celtic and the rest of the Scottish Premiership, though Dons legend Alex McLeish has been doing his best to lift morale for what promises to be a fierce battle.
"Let's see how far they've come and judge them on that one," he said of Derek McInnes's side, who have won their opening two fixtures this season, against Kilmarnock and Motherwell.
McLeish, who won 11 domestic and two European trophies as a player with Aberdeen, added: "There's always been fantastic potential at Aberdeen, despite the many years without success.
"They've got off to a flier and it will have given them amazing confidence to have won those two games."
Elsewhere today Hibernian host Dundee United, with the two sides only managing a point between them so far this season.
Earlier this week club hero Pat Stanton claimed that Hibs players had let down boss Pat Fenlon.
"The players need to respond. The manager is in a difficult position," he said.
League leaders Inverness will hope to maintain their perfect start to the season in the home match against Motherwell, while Ross County travel to St Johnstone.
St Mirren, 11th, face Kilmarnock, who are currently seventh in the table with one point.
Partick Thistle were due to host Hearts last night in a match that took place after the Morning Star went to press.