1976年（昭和51年）、阿部定事件（1936年）を題材に社会の底辺に住む男女の性愛を描いた『愛のコリーダ』を発表。同作は検閲を避けるため、若松孝二とアナトール・ドーマンのプロデュースという日仏合作で製作され、撮影済みのフィルムをフランスへ直送して現像と編集の作業を行い、タイトルクレジットはフランス語で書かれていた。第29回カンヌ国際映画祭の監督週間部門に出品され、ハードコア・ポルノとしての性描写が観客や批評家の間で話題となった。同作は国際的に評価され、シカゴ国際映画祭審査員特別賞や英国映画協会サザーランド杯を受賞したが、日本では映倫によって大幅な修正を受けた。2000年のリバイバル上映の際には修正個所は大幅に減ったものの、依然としてボカシ修正が入り、日本では21世紀に入っても、映画館や国内DVDによる無修正完全版の視聴は不可能である。また、1979年（昭和54年）に同作の脚本や宣伝用スチル写真などを掲載した書籍『愛のコリーダ』が出版された際にはわいせつ物頒布等の罪で起訴された。大島が「刑法175条は憲法違反である」と主張した点は認められなかったものの、1982年、猥褻物とは認められず無罪となった。同年、東映のヤクザ映画大作『日本の黒幕』の監督に抜擢されたが、脚本の最終段階で降板した。