Solomon left Orthodox Judaism after coming out as gay, and later joined the Union of Liberal and Progressive Synagogues (ULPS; later Liberal Judaism) in the UK.[2] Alongside lesbian rabbi Elizabeth Tikvah Sarah, he co-led Shabbat services with the Jewish Gay and Lesbian Group, based in London.[3] He later became the rabbi of Sukkat Shalom in Edinburgh, [4] a Liberal Jewish congregation known for its LGBT-friendly stance,[5][6][7] as well as rabbi of Neve Shalom Liberal Jewish community in Leicester.[8] He remains rabbi of both communities.