Dotychczas użytkownicy serwisu mieli do wyboru jedną z dwóch opcji: „mężczyzna szuka kobiety” oraz „kobieta szuka mężczyzny”. Z tego powodu Eric McKinley, gej z New Jersey szukający partnera, oskarżył właścicieli portalu o dyskryminację. Po trzech latach sądowych sporów eHarmony zgodził się na ugodę. W marcu 2009 roku właściciele serwisu uruchomią specjalny serwis dla homoseksualistów „Kompatybilni partnerzy”. Ponadto McKinley otrzyma od eHarmony 5 tysięcy dolarów i darmowy roczny abonament w nowym portalu. Właściciele serwisu zapłacą też 50 tysięcy dolarów kosztów sądowych.

– eHarmony ma nadzieję na dalszy rozwój biznesu, który pomaga ludziom zawierać długotrwałe, szczęśliwe związki – tłumaczył po ogłoszeniu ugody adwokat serwisu Theodore Olson.

Serwis eHarmony jest popularny nie tylko w Stanach Zjednoczonych, ale również w Australii, Wielkiej Brytanii i Kanadzie. Założył go w 2000 roku Neil Clark Warren, psycholog kliniczny, związany niegdyś blisko z chrześcijańską grupą Skupieni na Rodzinie (Focus on the Family). Tylko w Stanach Zjednoczonych każdego dnia pobiera się 236 użytkowników portalu.