1995年1月、10枚目のアルバム『バランス』(原題:Balance)リリース。前作に引き続き初登場1位を記録する。結合双生児を模したジャケットの画像は、日本では自主規制により同じモデルが一人で写っている画像に差し替えられている。二度目のヴォーカル交代〜ゲイリー・シェローン時代編集ゲイリー・シェローン(Vo)1996年6月、サミー・ヘイガーの脱退が伝えられる。ベスト・アルバム用の新曲のために、デイヴィッド・リー・ロスが参加していることも伝えられる。この頃にはミッチ・マロイもサミー・ヘイガーの後任候補に挙がり、リハーサルやデモ録音を開始していたが、ロスの復帰の可能性があることを知り、マロイは身を引いた[3]。18年の集大成であるとともに、10年ぶりにオリジナルメンバーでの新曲が含まれたアルバム。デイヴィッド・リー・ロスはバンドに戻らず、3代目ヴォーカリストはエクストリームのゲイリー・シェローンと発表される。1998年3月、11枚目のアルバム『ヴァン・ヘイレンIII』リリース。