Little is known about the reproductive habits of deep-living squids. Using remotely operated vehicles in the deep waters of the Monterey Submarine Canyon, we have found evidence of mating, i.e. implanted sperm packages, on similar body locations in males and females of the rarely seen mesopelagic squid Octopoteuthis deletron. Equivalent numbers of both sexes were found to have mated, indicating that male squid routinely and indiscriminately mate with both males and females. Most squid species are short-lived, semelparous (i.e. with a single, brief reproductive period) and promiscuous. In the deep, dark habitat where O. deletron lives, potential mates are few and far between. We suggest that same-sex mating behaviour by O. deletron is part of a reproductive strategy that maximizes success by inducing males to indiscriminately and swiftly inseminate every conspecific that they encounter.