Astyanax taeniatus occurs in coastal areas of southeastern Brazil, and it is very abundant in the Upper Doce River Basin. Our objective was to study C-, argyrophilic nucleolar organizer region (Ag-NOR) and fluorescent in situ hybridization (FISH) banding patterns using 5S, 18S, CA(15), and GA(15) repetitive DNA probes on a population of A. taeniatus present in the Piranga River, in the Doce Basin. Two syntopic cytotypes were found, both with 2n = 50: cytotype A (14m + 12sm + 16st + 8t) and cytotype B (10m + 14sm + 18st + 8t). In both cytotypes, heterochromatic blocks occurred in all the chromosomes; Ag-NOR sites were multiple, ranging from four to eight. The 5S rDNA probe marked eight chromosomes in both cytotypes, a unique condition within Astyanax, suggesting a recent divergence between these cytotypes. The 18S rDNA probe differed between the cytotypes, marking 10 and 8 chromosomes in cytotypes A and B, respectively. CA(15) and GA(15) FISH patterns were mainly subtelomeric, but CA(15) showed centromeric markings that were diagnostic for each cytotype. Although overall cytogenetic evidence suggests that these cytotypes are closely related, morphological and molecular data in progress will provide further hypothesis test on their phylogenetic relationship.