Netanyahu had far less political power in 2001, and Israelis still elected, multiple times, people pursuing peace. Even very hawkish leaders like Sharon and Olm

Netanyahu had far less political power in 2001, and Israelis still elected, multiple times, people pursuing peace. Even very hawkish leaders like Sharon and Olmert eventually took steps towards peace, up until 2007 or so. So Netanyahu may have talked a big game, but his POV wasn't winning at that time. Of course, that all changed when he came into power and stayed there for the last 15 years. But part of the reason he originally won, and continues to win, is because the left has been so thoroughly discredited.