Hermaphroditic organisms avoid inbreeding by a system of self-incompatibility (SI). A primitive chordate (ascidian) Ciona intestinalis is an example of such an organism, but the molecular mechanism underlying its SI system is not known. Here, we show that the SI system is governed by two gene loci that act cooperatively. Each locus contains a tightly linked pair of polycystin 1-related receptor (s-Themis) and fibrinogen-like ligand (v-Themis) genes, the latter of which is located in the first intron of s-Themis but transcribed in the opposite direction. These genes may encode male- and female-side self-recognition molecules. The SI system of C. intestinalis has a similar framework to that of flowering plants but utilizing different molecules.