Females of the stream goby Rhinogobius sp. DA with paternal care favor males courting in fast water currents, whereby they mate males of high parental ability. Here we examined female choice of male nest size of this goby in laboratory. The dichotomous choice experiment clearly indicated that females prefer large nests. Spawning at large nests seems to improve egg survival rates in natural habitats in this goby. We discuss the possibility of multiple criteria in mate choice of this goby.