In sperm-dependent sexual/asexual mating systems, male mate choice is critical for understanding the mechanisms behind apparent stability observed in natural populations. The gynogenetic Amazon molly (Poecilia formosa) requires sperm from sexual males (e.g. Poecilia latipinna) to trigger embryogenesis, but inheritance is strictly maternal. Consequently, males should try to avoid or reduce the cost of mating with asexuals. We investigated male mate choice by documenting the presence of sperm in natural populations and found that a higher proportion of sexual females had sperm than asexuals. In addition, among those females that had sperm, sexuals had more sperm than asexuals. Our results hint at a role for male mate choice as a stabilizing factor in such systems.