Redknapp brought Bond in as assistant manager and Jordan as first team coach shortly after taking charge at White Hart Lane in 2008.
The duo, who also worked with Redknapp at Portsmouth, had overseen the running of team affairs while he was recovering from heart surgery in November.
But they have been deemed surplus to requirements by the club, clearing the way for Redknapp's successor to bring in his own coaching staff.
Former Blackburn and Tottenham midfielder Tim Sherwood is the only member of Redknapp's team to escape the cull.
"We can now formally confirm that Kevin Bond and Joe Jordan have left the club following Harry Redknapp's departure as manager," read a statement on Tottenham's official website.
"We should like to thank them for their contribution and achievements during their time at the club and wish them all the best for the future."