He scored a spectacular goal against Blackburn Rovers in the FA Cup to take Newcastle into the cup quarter finals, but he only made six starts in black and white stripes and Gullit lost him to Fulham.
He may be approaching the twilight of his career, but Saha scored twice on his full Tottenham debut on Saturday against Newcastle.
The 33-year-old signed from Everton in a shock deadline day deal last month, but manager Harry Redknapp handed him his first start against ahead of fans' favourite Jermain Defoe.
Saha took just five minutes to open his account as he poked home Emmanuel Adebayor's cross to put the home side 2-0 up after Benoit Assou-Ekotto's early opener.
The Frenchman added his second 15 minutes later when he picked up Adebayor's knock-down before beating Magpies stopper Tim Krul from 12 yards and Tottenham then went on to cruise to victory.
Louis Saha: "It was a great, great feeling.
"I am not that young, but it's just like I was living the dream of a young boy - to make your debut and score on your home ground, it's just amazing.
"Harry is right up there with the best managers because he has so much quality around the team and he gets more than 100% from every player.
"It's immense. That shows he has great quality.
"It's great to work for him. He gives you so much confidence. He has a desire to win things. You can see it in his eyes.
"The last two weeks have been really difficult for him and it was nice to end it with a great win and a great performance.
"Adebayor was immense.
"Physically, his work-rate and desire to get involved in everything was great.
"He was involved in everything. It's dead easy to play with him and he is a great character to be around."