Katz valittiin knessetiin ensimmäisen kerran 1999 One Nation-puolueen edustajana. Likudiin hän vaihtoi vuoden 2003 vaalien jälkeen.[1]2006 vaaleissa hän tuli kolmanneksitoista puolueen esivaalissa. Likud sai vain kaksitoista paikkaa Knessetiin, joten hän menetti paikkansa. Natan Štšaranskin erottua marraskuussa 2006 hänet kuitenkin valittiin varasijalta.