The previous Benitez balk was on May 23, 2003 for the Mets against the Braves at Turner Field. Benitez balked potential tying run Chipper Jones to second. Andruw Jones walked. Julio Franco then singled, but Chipper was thrown out at the plate by Tsuyoshi Shinjo.
Prior to that, you have to go all the way back to April 30, 1995 when Benitez was on the Orioles. With two outs in the sixth, Benitez balked and Pedro Munoz went from first to second. Benitez walked the next two batters, Scott Leius and Marty Cordova, but Dave McCarty flied out to end the inning.