Yisrael Beiteinu
وفي 2006، تم تكليف إيهود أولمرت بتشكيل الحكومة رقم 31 في تاريخ إسرائيل، وعين هرتسوغ وزيرا للسياحة، وبعد مرور 10 أشهر، ودخول حزب إسرائيل بيتنا إلى الحكومة، تقرر نقل وزارة السياحة إليه، واستقال هرتسوغ من منصبه، وعين وزيرا للرفاة والخدمات الاجتماعية في 21 مارس 2007.