And, what's more, Scholes believes then United boss Sir Alex Ferguson would have made the Frenchman a better player - encouraging him to track back more.
"Ginola was a great player in his time. He could play off either foot, he could beat a man," Scholes said.
"I don’t recall him ever being discussed as a potential United target but he would have been good enough to play for the club. I think Sir Alex Ferguson would have got a bit more tracking back out of him."
Ginola, of course, is now running to become the next general president of FIFA but, apart from his modeling and shampoo adverts, will be best remembered for his on-field antics. Especially by Spurs fans.
The 47-year-old spent three years at Tottenham and was once voted Player of the Year during his time at White Hart Lane.
The prospect of the Spurs icon in a Manchester United shirt is an intriguing one. As Scholes says, it looks as though it was never a realistic prospect. But what if?
United got the best out of a number of stars who used to be rivals over the years - Rio Ferdinand springs to mind straightaway. Others, however, never quite cut it at Manchester United. Dimitar Berbatov was just as charismatic a character as Ginola and his move from Spurs to United saw the Bulgarian unable to reproduce the form he showed in north London.