В марте 2003 года Вахаба был избран в кнессет от партии «Ликуд». В кнессете входил в состав комиссии по иностранным делам и обороне, комиссии по образованию и культуре и совместной комиссии по оборонному бюджету. В марте 2005 года он был назначен заместителем министра в министерстве главы правительства, а в июне, оставив этот пост, стал заместителем министра образования, культуры и спорта. Когда в ноябре 2005 года в результате конфликта вокруг плана одностороннего размежевания произошёл раскол во фракции «Ликуда», Вахаба оказался одним из 14 членов кнессета во главе с премьер-министром Шароном, сформировавших новую фракцию «Кадима».