The skipper's milestone came nine minutes from time and was the icing on the cake of what turned into a convincing victory.
But Sunderland played their part and in the first half looked anything but a team struggling for survival.
Indeed, it took a Gary Doherty header to put us back on track just before the break after the visitors had levelled Gus Poyet's early strike.
The second half was a different story as a typical Simon Davies finish and Sheringham's header safely tucked the points away.
We made a bright start to the first half but only created one chance, Davies looping a header over, before a sharp reminder from the visitors as Proctor found himself in front of goal but headed wide.
A first goal, in theory, should have been the vital one and it took just 14 minutes to arrive as Keane fed Anderton, he cut the ball back to Poyet who prodded past Sorensen from 12 yards.
Poyet was soon through again but found the side-netting as Sorensen stayed at home and then Keane, who appeared to be limping, opted to pass rather than run at the last man. That was a hint that he was struggling again - three minutes later he trudged off down the tunnel and was replaced by Gary Doherty.
Sorensen, outstanding in that first half, then tipped over from the ever-willing Poyet and the 'Sheringham corner' almost came off but the skipper volleyed over.
Sunderland didn't allow their heads to drop and levelled after 25 minutes. The defence tried to push out on McCann's cross and Phillips, who looked level, was left in the clear, beat Keller to the ball and volleyed home.
The game turned into more of a scrap for the next 15 minutes and Sunderland carved out the only chance as Proctor failed to connect cleanly from 12 yards.
Sorensen excelled again five minute before the break, saving superbly to his left to deny Bunjevcevic, but he was beaten again in injury time.
It was as straight forward as it gets as well as Anderton swung in a corner and Doherty, who stepped a yard away from Wright, powered home from six yards.
We took that form into the second half and played some of our best football at the Lane all season.
Poyet started the one-sided half with a half-volley just wide within a minute and Sorensen bettered his first half display by flicking Anderton's one-on-one just wide.
Sunderland created little in this spell and Doherty should really have doubled his tally when three players broke the offside trap on the hour but he shot straight at Sorensen.
The third goal was coming and arrived after 67 minutes, a peach. Anderton drilled a pass into Poyet, his flick released Davies and the Welsh star nutmegged Craddock before finishing clinically.
Thirlwell offered rare hope with a snap shot onto the crossbar but it was one-way traffic now with so many options as we went forward.
Sheringham volleyed over and long passing periods almost broke through but the fourth was a simple affair, another Anderton corner and Sheringham rising high to nod home from six yards.
Press refresh for regular updates
4mins: Bright start. Anderton cross, looping header from Davies just over.
5mins: Karkouri overhead kick from the edge of the box never a problem for Keller.
12mins: CHANCE. Thornton cross found Proctor in clear, eight yards out, difficult bounce but headed wide.
14mins: GOAL. Keane fed Anderton into the box, reverse pass with left foot prodded home by Poyet. 1-0.
16mins: CHANCE. Sheringham played through Poyet, clear on goal, Sorensen held his ground but Poyet hit side netting.
18mins: Keane, now limping, clear on the right, attempted pass cut out by Thome.
19mins: Bunjevcevic sliced attempted volley wide.
20mins: SUB. Doherty for injured Keane.
21mins: SAVE. Richards flicked on Davies long thrown, Poyet header from 15 yards tipped over by Sorensen.
22mins: The Sheringham corner - Anderton low ball into near post area volleyed over by Sheringham.
25mins: GOAL. Defence pushed out for McCann cross, Phillips level and left in clear, beat Keller to the ball and tapped into empty net. 1-1.
28mins: Anderton free-kick from 25 yards curled a yard over.
31mins: Doherty header back met by Poyet but Craddock blocked bravely.
36mins: CHANCE. Karkouri slid ball into Proctor, clear, 12 yards out, didn't quite get hold of shot and Keller gathered comfortably.
37mins: YELLOW. McCann for foul on Bunjevcevic.
40mins: SAVE. Deep Carr cross headed back by Richards to Bunjevcevic, 10 yards out, struck well towards goal but Sorensen produced fine reaction save low to his left.
Injury time: GOAL. Anderton corner powered home by Doherty. 2-1.
Half-time: Spurs 2-1 Sunderland
46mins: Poyet half-volley across Sorensen from left edge of box but drifted a yard wide.
49mins: YELLOW. Phillips for dissent.
52mins: SAVE. Sheringham released Anderton through on Sorensen, one-on-one, left side of area, left-foot shot angled into corner before Sorensen's fingertips deflected it wide.
57mins: SUB. Flo for Proctor.
60mins: SUB. Thirlwell for McCann.
60mins: CHANCE/SAVE. Doherty led the chase as two or three players broke the offside trap, Doherty took it on, Sorensen blocked the one-on-one.
62mins: SAVE. Keller quick feet to get over to Phillips' free-kick.
67mins: GOAL. Lovely goal. Anderton drilled pass into Poyet, he flicked into path of Davies cutting in from right, nutmegged Craddock and sent Sorensen the wrong way one-on-one. 3-1.
69mins: SUB. Piper for Thome.
72mins: WOODWORK. King and Richards failed to clear, ball fell to Thirlwell who crashed volley onto top of the crossbar.
76mins: SUB. Freund for Bunjevcevic.
79mins: CHANCE. Long kick from Keller, poor header from Kalkouri fell to Sheringham, volleyed over from 12 yards.
83mins: GOAL. Sheringham headed home Anderton's corner from six yards. 4-1.
Line-ups: Spurs: Keller, Carr, Taricco, King, Richards, Bunjevcevic (Freund, 76), Anderton, Poyet, Davies, Sheringham, Keane (Doherty, 20). Subs: Sullivan, Acimovic, Etherington.
Sunderland: Sorensen, Wright, McCartney, Thome (Piper, 69), Craddock, Thornton, Arca, Karkouri, Phillips, Proctor (Flo, 57), McCann (Thirlwell, 60). Subs: Macho, Babb.
Teddy Sheringham's 300th career goal capped a fine performance as Sunderland were gradually worn down at the Lane.