The pair, who have been far from regular starters recently, scored three goals between them in the 4-2 win over Peterborough to end a nine-game winless run at Ashton Gate.
And McInnes, who saw his side move off the foot of the npower Championship with the vital victory, is likely to give them the nod again.
Anderson's recall came at the expense of Liam Fontaine and the club captain looks set to miss out on a starting berth again.
With Ryan Taylor's return to full fitness McInnes has a number of attacking options on the bench, including Steve Davies who hit the bar late on having replaced Jon Stead.
Louis Carey and Danny Wilson were both missing from the 18 against Posh with hamstring injuries and it remains to be seen whether they return to the matchday squad.