1934年3月4日に国家法にて男性間の性行為が違法とされた。女性間については同法の言及はなかった。1993年5月27日に、合意に基づく男性間の性行為は非犯罪化された。
ポーランドは同性愛が違法とされたことのない世界的にも稀な国であるが、ポーランド分割から40年後の1795年にポーランド領を分割統治していた当時のロシア帝国、プロイセン王国、オーストリア帝国の3カ国によってソドミー法が施行されていた。この法は3カ国が1932年に破棄したが、既に1918年にポーランドは国家再生しており、実際としては影響はなかった。
1854年にイギリスからソドミー法が継承された。『The Offences Against The Person Act 1867』(対人犯罪法)の制定により、肛門性交に対する罰則が死刑から終身刑へと変更された。1961年の刑法の改正により、男性成人間の合意に基づく行為に対する罰則は最大7年間の収監に減刑された。1986年の同性愛法改正の可決により、同性間の性行為は非犯罪化された。同国内の性的同意年齢は異性間・同性間ともに16歳と規定された。2007年9月4日より、ニュージーランドの自治領および自由連合3カ所のうち2カ所 (ニウエおよびトケラウ) にて修正法案『Niue Amendment Act 2007』 が成立し、同性間における性的同意年齢が統一化された。クック諸島では規定にソドミー法が明記されている。
明治時代の1872年（明治5年）に発令された「鶏姦律条例」および1873年（明治6年）に発令された「改定律例」にて男性同士の肛門性交が違法とされた。その後1880年（明治13年）に発令された刑法ではこのような規定がなくなった。以降同性愛を犯罪化する法律は制定されていない。
イスラエルはイギリス委任統治領パレスチナ時代のソドミー（buggery）法を引き継いでいるが、成人間の合意に基づく私的な同性間行為に適用した記録がない。1960年代の後半にイスラエル最高裁（en）が同法を適用しない方針を打ち出し、1988年に同国議会のクネセトが正式に廃止を行った。性的同意年齢は異性間・同性間ともに16歳と定めている。
インドはイギリス領インド帝国の時代から刑法に反ソドミーの法律を引き継いでいるが、それ以前の慣習法集などには類する法律が存在していなかった。インド刑法（en）の第377条は、インド憲法（en）が認めている「生存権、自由権、平等権」の基本権利の侵害が指摘され 、2009年7月2日にデリーの高等裁判所はジェンダーの区別なく成人間の合意に基づく私的な性行為に限り同法を適用できないとする判断を下した。第377条は「相手が男女および動物の区別なく、自然の摂理に反する性行為」を違法とし、最も重い刑罰に終身刑を定めている。同性に対する強姦犯が逮捕された際はニュースとして取り上げられるが、成人間の合意に基づく場合ではこの法が実際に適用されるのは極めて稀である。ゲイと疑われるまたは実際にそうである人物に対する警察の弾圧は一般的で、メディアではしばしば強調して取り上げられる。同性結婚は法律にて禁止されている。
アイスランドでの同性愛は1940年から合法だが、性的同意年齢の統一は1992年となった。1996年にシビル・ユニオン制度がアルシングで可決された。この制度開始後に、養子縁組やレズビアンの人工授精の解禁（2007年6月27日）など追加の制度変更が続いた。同性結婚は2010年より合法化された。
その後、マイケル・モンロー（元ハノイ・ロックス）と共にレコーディングを行う。しかし、アルバムの完成を見ないまま、スティーヴは当時モトリー・クルーを脱退していたヴィンス・ニールに引き抜かれた。この時の音源はエルサレム・スリム名義で1992年に発売されるが、既に同バンドは存在しなかった。なお、マイケル・モンローはこのプロジェクトに関して良い思い出はないようで、1992年の日本公演でも、スティーヴとレコーディングした曲は一切歌わなかった。スティーヴは、ヴィンスのファースト・ソロ・アルバム『エクスポーズド』（1993年）と、同作に伴うツアー（日本公演も含む）に参加するが、その後ヴィンスのバンドを脱退し、一時的にビリー・アイドルと復縁して、1994年の映画『スピード』の主題歌「Speed」で共演。1996年11月、「マグナ・カルタ・レコード」のオーナーのマイク・ヴァーニーが、テリー・ボジオにスティーヴを紹介。それが切っ掛けとなって、スティーヴとテリーとトニー・レヴィンによる新バンド、ボジオ・レヴィン・スティーヴンス結成。ファースト・アルバム『ブラック・ライト・シンドローム』（1997年）は、わずか9日で制作（うち5日はギター・パートのオーヴァー・ダビング）され、各メンバーの即興演奏を重視したプログレッシブ・ロック・アルバムとなった。1997年、氷室京介のアルバム『I・DE・A』に参加。翌年には氷室のツアーに帯同した他、スティーヴ・ヴァイがプロデュースを担当したロック・ギタリストによるクリスマス・アルバム『メリー・アックスマス 2』に参加し、クリスマスソングの定番曲「Do You Hear What I Hear?」を演奏。1999年にはソロ・アルバム『フラメンコ・ア・ゴー・ゴー』発表。スティーヴはかねてからフラメンコからの影響をギター・プレイに反映させており、ヴィンス・ニールの楽曲「Edge」のイントロでもフラメンコ的なフレーズを弾いていたが、同作では殆どの曲でガット・ギターを使用し、本格的なフラメンコ・アルバムとなった。なお、同作収録曲「Dementia」は、氷室京介の横浜スタジアム公演で、スティーヴを含めた氷室のバック・バンドにより演奏されたライブ音源。同作にはその他、屋敷豪太やヴィニー・カリウタ等が参加。