Midfielder Ledley missed last weekend's victory against Liverpool with a slight ankle problem and youngster Mark gets his chance after impressing in a loan spell at Brighton.
First team coach Chris Hughton reported this afternoon: "Ledley's back and the only other addition to the squad is Mark Yeates, who has been away at Brighton and did very well. He was in a couple of squads at the end of last season as well."
Gus Poyet remains suspended and Fredi Kanoute is missing on African Nations Cup duty with Mali.
Injured trio Christian Ziege, Jamie Redknapp and Dean Richards are all progressing well but not quite ready for a return.
Ledley King is available and Mark Yeates back in the squad for Sunday's big FA Cup clash at Manchester City.