During an ichthyological survey in September 2015 at the Ceará-Mirim River estuary, Rio Grande do Norte State, northeastern Brazil, we collected a male of Kryptolebias hermaphroditus, a cynolebiid species that had been previously described as containing exclusively self-fertilizing hermaphrodites. This is the first record of a male in this species, over 140 years after the discovery of the mangrove rivulid species from Brazil. Our discovery reinforces the need for more studies in K. hermaphroditus, as well as the potential of this species as a model for evolutionary studies due to its unique mating system. Durante uma amostragem ictiológica em setembro de 2015 no estuário do rio Ceará-Mirim, Estado do Rio Grande do Norte, Nordeste do Brasil, nós coletamos um macho de Kryptolebias hermaphroditus, uma espécie de rivulídeo que foi descrita como contendo apenas hermafroditas auto-fertilizantes. Este é o primeiro registro de um macho dessa espécie, mais de 140 anos depois da descoberta das espécies de rivulídeos de manguezais do Brasil. Nossa descoberta reforça a necessidade de mais estudos em K. hermaphroditus, assim como, o potencial desta espécie como um modelo para estudos evolutivos devido ao seu sistema reprodutivo único.