Po odejściu Hagara przez moment oficjalnym wokalistą Van Halen został ponownie David Lee Roth. Zespół w pierwotnym składzie pojawił się nawet na corocznych nagrodach muzycznych 1996 MTV Video Music Awards. Do powrotu Lee Rotha do zespołu jednak nie doszło a Hagara w zespole ostatecznie zastąpił Gary Cherone znany z Extreme. Nagrana z Cherone płyta Van Halen III nie odniosła zbyt okazałego sukcesu komercyjnego natomiast trasa koncertowa, podczas której zespół grał również piosenki z ery Davida Lee Rotha, okazała się umiarkowanym sukcesem. Zespół przystąpił do nagrywania kolejnego albumu jednak w trakcie sesji nagraniowej, w listopadzie 1999 roku, Gary Cherone zdecydował się opuścić Van Halen.
W 2003 roku po raz kolejny wokalistą Van Halen został Sammy Hagar. Zespół zdążył jedynie zagrać wspólną trasę koncertową po czym Hagar w roku 2005 po raz kolejny odszedł z zespołu.