Kaboul, who re-joined Spurs from Portsmouth and Walker, who has returned early from a loan spell at Sheffield United, were not available for selection for Spurs' FA Cup 4th Round replay against Leeds United in midweek as both are cup-tied.
Gudjohnsen is available to play in future Cup ties but was not considered fully match fit for the game at Elland Road following his arrival on a loan deal from Monaco.
Elsewhere, Roman Pavlyuchenko is considered a major doubt because of a groin injury although Ledley King should be fit enough for the game at White Hart Lane on Saturday evening.