The 27-year-old Georgia international completed a three-month loan move from Blackburn on Thursday and goes straight into Chris Hughton's squad.
Alan Smith is available again after missing Wednesday night's shock defeat at Blackpool through suspension.
Smith is likely to come straight back into the Magpies' starting XI, although Hughton told the club's official website: "We've got a lot of options in the midfield area and I've got a few choices to make."
Hughton has no fresh injury concerns, with Shola Ameobi (foot) and Jonas Gutierrez (hamstring) the only current absentees.
Andy Carroll scored against Blackpool on his return to the side following a groin injury. The young striker will hope to retain his place in the side this weekend, while Peter Lovenkrands is also pushing for a start after coming off the bench against the Seasiders.