Spurs bought the England Under 20 international from the Blades last summer, along with fellow full-back Kyle Naughton who left White Hart Lane on Monday for a loan spell at Middlesbrough, with Walker returning to Bramall Lane for the season.
Early return: Walker (right) is back at White Hart Lane
According to the Championship club's official website, the north Londoners contacted them 50 minutes before the 5pm transfer deadline to exercise their right to recall the Sheffield-born player.
Although Blades staff attempted to dissuade Spurs it was to no avail and Walker returned to the Barclays Premier League club.
The 19-year-old has been a standout performer for the Blades this year and an integral member of the squad who are pushing for promotion.
Walker has made 28 appearances back in South Yorkshire including two in the FA Cup meaning he would be cup-tied for the remainder of Spurs' cup campaign.
Pavlyuchenko could still be on his way as Spurs striker's agent calls RussiansRobbie Keane sets sights on SPL title after swapping Spurs for CelticSpurs defender Alan Hutton joins Sunderland on loan for rest of seasonMiddlesbrough win race to sign Tottenham's Kyle Naughton on loanTOTTENHAM HOTSPUR FC