Ny sångare blev istället Gary Cherone från det då upplösta

Ny sångare blev istället Gary Cherone från det då upplösta hårdrocksbandet Extreme . Denna upplaga av bandet gav 1998 ut singeln “Without You” som efterföljdes av gruppens elfte studioalbum Van Halen III . Flera av låtarna på albumet var längre och mer experimentella än Van Halens tidigare verk. Albumet blev en kontrast till gruppens tidigare material med mer fokus på ballader än de traditionella rocklåtarna. Van Halen III sålde mindre än vad bandet vant sig vid och nådde bara guldstatus i USA, trots att det nådde plats 4 på Billboard 200. Låten “Fire in the Hole” var med i filmen Dödligt vapen 4 och dess soundtrack. Albumet följdes av III Tour, där man besökte Australien och Nya Zeeland för första gången. Man gjorde också konserter i Nordamerika, Europa och Japan. Bandet var bokade till Sweden Rock Festival men ställde in i sista stund då Alex Van Halen skadats under en spelning i Tyskland.