A cytogenetic analysis of the sole Solea senegalensis was carried out using silver staining for the nucleolus organizer region (Ag-NOR) identification, one-color FISH for chromosomal mapping of 45S and 5S ribosomal DNAs (rDNAs), (GATA)n, and (TTAGGG)n, and two-color FISH for co-localization of both rDNAs. The Ag-NORs and the 45S rDNA were mapped to a medium-sized submetacentric chromosomal pair. Hybridization with the 5S rDNA showed a major signal on the short arm of a medium-sized submetacentric chromosome pair and a minor signal on a centromeric site of a small acrocentric chromosome pair. Differences in the Ag-NOR and 45S and 5S rDNAs FISH signal sizes were observed between homologous chromosomes and among individuals. A two-color FISH co-localized 45S and 5S rDNAs to a medium-sized submetacentric chromosomal pair. The hybridization with the telomeric (TTAGGG)n repeat displayed small signals at all chromosomal telomeres. Finally, the (GATA)n probe produced dispersed and small hybridization signals on all chromosome spreads, showing its ubiquitous existence in the genome. These results were compared with those from other Pleuronectiformes and discussed in terms of karyotype evolution.