The Australian has not played for the Magpies since suffering a calf injury in the 3-1 defeat to Manchester City in late September.
But he is back in training and will come into contention for a place in the team for the Tyne-Wear derby.
"Mark has trained this week and is available for selection this weekend," Allardyce told the club's official website.