Last season's top Pittodrie scorer McGinn has not featured for the Reds at all this month after injuring his ankle on international duty for Northern Ireland.
And former Celtic midfielder Robson has not played since the opening day of the season after he was forced to undergo knee surgery following a knock sustained against Kilmarnock.
However, they are now in contention for Monday night's Scottish Premiership clash at St Mirren Park as the Paisley side desperately search for a first win of the new campaign to ease the pressure on under-fire boss Danny Lennon.
Dons assistant boss Tony Docherty told RedTV: "Both Barry and Niall have a good chance of playing against St Mirren and will train today.
"They were just that little bit short for last night's game at Falkirk but in terms of their rehab, both are on track and actually a little bit ahead, so they will be considered for Monday night."
St Mirren have won just once since lifting the League Cup back in March and have the 15 point deduction handed to administration-hit Hearts to thank for keeping them off bottom spot.
The Dons by contrast stormed into the League Cup quarter-finals with their drubbing of the Bairns and currently sit third in the Premiership standings.
Now Docherty hopes to become the latest club to see off Lennon's team.
"It's not a nice position to be in but Danny is experienced and has been in management for long enough," said McInnes' number two.
"Everyone knows that one win can turn things around. He will be endeavouring to do that and we will be endeavouring to make sure he doesn't. That's football and that's the way things go."