This study examines the role of dissolved oxygen in modifying female mate choice in the common goby,Pomatoschistus microps. Experimental manipulations of nests showed that under normal (saturated) oxygen conditions, females preferred to spawn in nests with the most elaborate construction, that is, those with the most sand on top and the smallest entrance. Such manipulated nests proved less vulnerable to detection by an egg predator, the shore crab,Carcinus maenas, but these small entrances may reduce oxygenation of eggs. Indeed, in a low oxygen environment females with a choice between nests of high build and nests of low build did not significantly prefer either. This may have been due to weakened preference or perhaps detection of a mismatch between the male’s parental quality and the increased ventilation needs of eggs when nest entrance sizes are small and ambient oxygen levels are low. When nests were not manipulated, those males that built small entrances fanned their eggs more often, such that hatching success in the absence of a predator was not related to the initial size of the nest entrance area. Thus, under normal oxygen conditions males may initially build nests with the smallest entrance they are capable of ventilating successfully, and females choosing such males gain from nest camouflage. Under low oxygen, the risk that manipulated males may be unable to compensate fully may outweigh such benefits, and females may use other criteria that signal willingness to provide parental care.