90-е годы XX века ознаменовались созданием Всеизраильской ассоциации гомосексуалистов и лесбиянок. Их лидеры воспользовались своими связями в политических и юридических кругах для полной легитимации гомосексуализма в израильском обществе.
В 1994 году, несмотря на разразившийся скандал и громкое возмущение жертв Катастрофы, израильские гомосексуалисты и их зарубежные гости провели церемонию памяти погибших в годы Второй мировой войны гомосексуалистов в иерусалимском музее «Яд ва-Шем», обосновывая это тем, что адепты однополой любви преследовались нацистами наравне с евреями.
Спустя год грянуло знаменитое дело стюарда государственной израильской авиакомпании «Эль-Аль», который потребовал, чтобы компания предоставила ему и его партнеру раз в год бесплатный билет в любую страну мира – подобно тому, как она предоставляет подобные билеты всем своим работникам и их супругам. Руководство «Эль-Аль» отказало стюарду в этой просьбе, после чего он обратился в Верховный суд справедливости, и тот признал его правоту. Так, по сути дела, был сделан первый шаг к легитимизации гомосексуальных браков в Израиле.
За ним последовали другие. Последние успехи гомосексуалистов в этом направлении были достигнуты в 2004 году. Тогда израильский суд признал право гомосексуалиста наследовать имущество своего партнера и запретил депортировать из страны иностранного рабочего – гомосексуального партнера солдата Армии Обороны Израиля (ЦАХАЛа). Свое решение либеральные судьи построили на том основании, что супруги и невесты военнослужащих ЦАХАЛа не подлежат депортации. По мнению суда, если это правило распространяется на женщин и девушек, то его вполне можно распространить на мужчин.
С 1997 года «парады гордости», в которых принимают участие тысячи гомосексуалистов, стали с необычайной помпой проходить в Тель-Авиве, и в день проведения этих парадов полиция стала перегораживать улицы для проезда машин. В 2000 году такой парад был впервые проведен в Иерусалиме, несмотря на многочисленные протесты тех, кто считал, что подобному шествию не место в святом для каждого еврея и христианина городе. В 2005 году страсти вокруг «парада гордости» в Иерусалиме вспыхнули с новой силой. Мэр Иерусалима Ури Луполянский попытался было отменить парад своей властью, однако гомосексуалисты успешно опротестовали это решение в Верховном Суде. Тогда духовные авторитеты всех трех мировых религий – иудаизма, христианства и ислама – выступили с общим призывом к правительству Израиля отказаться от проведения подобных парадов в таком городе, как Иерусалим, так как это мероприятие оскорбляет религиозные чувства представителей всех названных религий, в равной степени считающих Иерусалим своим святым городом. Однако лидеры Ассоциации сексуальных меньшинств заявили, что подобное требование является покушением на демократию и потребовали от правительства и судей «не подчиняться религиозному диктату». Отказались они и от предложения известного российско-израильского бизнесмена Аркадия Гайдамака принять от него пожертвование в пользу Ассоциации на любую устраивающую их сумму в обмен на отказ от проведения парада, так как такое мероприятие оскорбляет его чувства как еврея. И в итоге «парад гордости» в столице Израиля все-таки состоялся…
На муниципальных выборах 1998 года гомосексуалисты одержали весьма весомую политическую победу в Тель-Авиве – представители их Ассоциации получили несколько мест в муниципальном совете и, соответственно, доступ к бюджету, и мощные рычаги влияния на мэра города. Это позволило им не только окончательно узаконить «парады гордости», но и добиться выделения средств на издание бесплатной газеты для гомосексуалистов «Зман варод» («Розовое время»), ввести в городских школах факультативный курс «сексуальной терпимости», в ходе которого израильским детям разъяснялось бы, что гомосексуализм является нормативным явлением. Были созданы специальные центры и приюты для «подростков-гомосексуалистов», убежавших из дома, то есть, по сути, это официальные публичные дома, где пожилые гомосексуалисты могли выбирать себе юных партнеров, специальные дома для престарелых гомосексуалистов и т. д.
В 1999 году депутатом Кнессета впервые стал преподаватель Тель-Авивского университета Узи Эвен – человек, не только не скрывающий свою гомосексуальную ориентацию, но и превративший ее в свои политические взгляды, сделавший борьбу за права гомосексуалистов и только ее целью всей своей общественно-политической деятельности. В 2004 году он вступил в Канаде в брак со своим израильским партнером и, вернувшись на родину, потребовал, чтобы его «спутника жизни» внесли во все официальные документы в качестве его супруга. Однако министр внутренних дел Израиля Авраам Пораз отказал ему под тем предлогом, что израильское общество еще не готово к подобным новшествам.
Спустя несколько месяцев, примеру Эвена последовали еще несколько гомосексуальных пар, также зарегистрировавших свой брак в Канаде.