The Ghana midfielder came on to help his side maintain their lead and hold on for an emphatic victory against Birmingham City
Chrstian Atsu played for Newcastle as Rafael Benitez's side returned to winning ways and ensured Brighton's stay at the top of the Championship was short-lived as Dwight Gayle's hat trick helped them to a 4-0 victory at home to Birmingham.
Brighton had leapfrogged the Magpies after beating Leeds on Friday night but Newcastle bounced back in style from two successive league defeats with a comfortable win.
Gayle put the hosts in control with two goals in seven first-half minutes and Yoan Gouffran added a third soon after the break before Gayle completed his treble to take his tally to 16 for the season.
Atsu came off the bench to play 20 minutes of the game.