Endogenous progestogens and pharmaceutical progestins enter the environment through wastewater treatment plant effluent and agricultural field runoff. Lab studies demonstrate strong, negative exposure effects of these chemicals on aquatic vertebrate reproduction. Behavior can be a sensitive, early indicator of exposure to environmental contaminants associated with altered reproduction yet is rarely examined in ecotoxicology studies. Gestodene is a human contraceptive progestin and a potent activator of fish androgen receptors. Our objective was to test the effects of gestodene on reproductive behavior and associated egg deposition in the fathead minnow. After only 1 day, males exposed to ng/L of gestodene were more aggressive and less interested in courtship and mating, and exposed females displayed less female courtship behavior. Interestingly, 25% of the gestodene tanks contained a female that drove the male out of the breeding tile and displayed male-typical courtship behaviors toward the other female. Gestodene decreased or arrested egg deposition with no observed gonadal histopathology. Together, these results suggest that effects on egg deposition are primarily due to altered reproductive behavior. The mechanisms by which gestodene disrupts behavior are unknown. Nonetheless, the rapid and profound alterations of the reproductive biology of gestodene-exposed fish suggest that wild populations could be similarly affected.