"Sehwag was one of the finest timers of the cricket ball that I have seen. He completely changed the concept of cricket (with his swashbuckling batting) and what was said before him. He was a real match-winner in every sense," said Vengsarkar whose selection panel picked him out of the blue for the Australia tour in 2008.
"He could play on any wicket and was very strong square of the wicket on the off side. That's the reason he could do well on the bouncy Australian pitches. His two triple hundreds were fantastic efforts. I was a big fan of his," said the 116-Test veteran.
Sehwag was not picked for the first two Tests of the series, in which Anil Kumble led India, and then was introduced in the third Test at Perth, after the unsavoury incidents of "Monkeygate" at Sydney in the second Test.
He gave the team good starts by making 29 and 43 and India went on to score a historic first-ever Test win at the WACA.