The Senegal international struck two minutes into stoppage time to complete a comeback after the Potters had threatened to snatch victory at St James' Park.
Jonathan Walters had given the visitors the lead against the run of play from the penalty spot with 67 minutes gone, but Yohan Cabaye's superb free-kick six minutes later set the stage for Cisse's last-gasp winner.
Eurosport's Andreas Evagora examines the More »
Pitchside Europe - Fri, May 17, 2013 17:59 BSTMassimiliano Allegri's future as AC Milan coach More »
Pitchside Europe - Fri, May 17, 2013 17:48 BSTJim White has a sense of regret as he wonders why More »
Jim White - Fri, May 17, 2013 11:54 BSTOur experts from across Europe give their views More »
Pitchside Europe - Fri, May 17, 2013 09:04 BSTEarly Doors is in mourning but has pieced itself More »
Early Doors - Fri, May 17, 2013 07:12 BST