Steve Vai - Down Deep Into The Pain

En 1991 participa junto a Joe Satriani entre otros en el concierto Leyendas de la Guitarra organizado con motivo de la celebración de la Exposición Universal de Sevilla 1992 (Expo´92).
En 1993 aparece el álbum titulado "Sex & Religion", con una formación nueva, Devin Townsend (voz), Terry Bozzio (batería) y T.M.Stevesns (bajo). Deja de lado el estilo solista con una dinámica más de banda. Se trata de un disco mayoritariamente vocal, y en parte polémico por el contenido de sus letras, en las que se refiere al sexo y a la religión.
En el año 1995 Steve graba un álbum titulado "Alien Love Secrets", del cual, posteriormente presenta una versión en DVD con los vídeos de las canciones que componen este álbum. El disco se compone de siete temas instrumentales, y fue grabado en 6 semanas.
En Septiembre de 1996 se edita "Fire Garden". Encarnando una nueva banda y estilo. Un extenso disco de 18 temas, tratándose la primera mitad de temas instrumentales y la segunda incorporando canciones cantadas, y afianzándose Steve en su faceta de cantante.
También en(1996) participa en la gira llamada G3 junto a Joe Satriani (el organizador) y Eric Johnson, donde le acompaña Keneally en los teclados y guitarra. Se graba un disco en vivo del mismo nombre. "


Steve Vai
Llegando a mitad del año 1999, aparece el disco "The Ultra Zone", en gran parte instrumental, con cinco temas cantados. Se trata de un disco compuesto de trece temas bastante variados.