He was featured on the album "WWF Full Metal" in 1996, singing the song "We're All Together Now" with several WWE professional wrestlers as part of the "Slam Jam". An instrumental loop of the track was used as bumper music for the federation's RAW is WAR program until 2002. While featured in other musical projects, he remained involved in every song Savatage recorded, including 1998's "The Wake of Magellan", where he was featured as lead vocalist on tracks "Another Way" and "Paragons of Innocence". Shortly after wrapping the recording of "The Wake of Magellan", he produced and sang back up vocals for Tampa/Clearwater band Dave's Not Here as a favor to former 98Rock jockey and Dave's Not Here lead vocalist, Todd T. Riley. In 2000, Oliva contributed the song "Perfect Christmas Night" to the Jim Carrey vehicle "The Grinch". In 2001, after Stevens left the band citing family reasons, Oliva returned to provide lead vocals for Savatage's new album, "Poets and Madmen". It was his first appearance as a lead vocalist on a Savatage studio record in 10 years.