Přes různé útlumy (zejména v polovině 90. let) se koncem desetiletí jeho tvorba začala opět setkávat s patřičným a očekávaným zájmem. S velkým ohlasem se také setkaly jeho dvě nejnovější live desky, úspěch zaznamenal i jako producent a uvedl se výborně i na soundtraccích a dalších projektech. Svou pověst si ale přece jenom nejvíce potvrdil účastí na koncertním projektu G3, kde se spolu se Satrianim a dalšími hosty včetně Yngwieho Malmsteena, Kennyho Wayne.Shepherda a Erica Johnsona předvedl v tom nejlepším světle.
Diskografie:
A) Steve Vai sólově:
Flex-Able Leftowers (1998, Epic)
The Ultra Zone (1999, Epic)
The 7th Song: Enchating Guitar Melodies (2000, Sony)
Alive In an Ultra World (2001, Epic/Sony)
Live In London (2004, Sony/Epic)
B) Zajímavé kompilace a rarity:
The Infinite Steve Vai - An Anthology (2003, Epic/Legacy)
The Elusive Light And Sound, Vol. 1 (2002, Favored Nations)
The Secret Jewel Box (2001, 10 CD)
C) Výrazné spolupráce:
G3 Live: Rockin' In the Free World (2004, se Satrianim, Malmsteenem, i na DVD, Sony/Epic)
D) Dále spolupracoval:
Např. s Bobem Carpenterem, Motörhead (na Inferno je na Terminal Show a Down On Me), Stevem Lukatherem, Ericem Sardinasem, Billym Sheehanem, Greggem Bissonettem, Glennem Hughesem a Joe Lynn Turnerem, účastnil se tribute projektů (např. A Tribute to Jason Becker), podílel se na soundtraccích, jako Halo 2...
STEVE VAI
Muzikus 11/1993 - Kytaroví velikáni (str. 42, noty, ještě bez diskografie)
33 + 333 světových kytaristů (str. 223, noty, výběrová diskografie)
Muzikus 7/2002 - Pódiové sestavy slavných kytaristů (str. 28)
Muzikus 11/2002 - Galerie slavných kytar (str. 27)
Muzikus 9/2003 - Letem kytarovým světem - Kytaristé za zády hvězd - 3. díl (str. 40, doplněný miniprofil)
