В ноябре 2000 года, вскоре после начала интифады Аль-Аксы, в теракте на рынке «Махане Иегуда» в Иерусалиме погибла дочь Ицхака Леви, 28-летняя Айелет Ха-Шахар. МАФДАЛ присоединился к правящей коалиции Ариэля Шарона в апреле 2002 года, на фоне нового обострения отношений с ПНА. Леви, освободивший пост председателя партии в пользу Эфи Эйтама, стал министром без портфеля, а в сентябре возглавил министерство туризма. После выборов 2003 года Леви получил пост заместителя министра по делам религий, но это министерство вскоре было распущено, и Леви стал заместителем министра при администрации премьер-министра, сохранив под своим контролем большую часть функций, ранее осуществлявшихся министерством по делам религий.