Surubim (Pseudoplatystoma corruscans, Pimelodidae) are migratory catfish native to the rivers in the La Plata and São Francisco basins. They are piscivores that attain considerable body sizes and are a valuable economic resource. Surubim exhibits extensive migrations during its life cycle that may affect the population structure at vast geographic scales. The authors examined the genetic diversity and population genetic structure of P. corruscans using microsatellite markers from a comprehensive sampling of 260 individuals from the Upper and Lower Paraná River. They identified two well-differentiated genetic clusters corresponding to a natural geographic barrier historically separating Upper and Lower Paraná regions. They also demonstrated temporal variation in population genetic structure at a site in Lower Paraná close to the confluence with the Paraguay River, most likely explained by the influx of migrant fishes at certain times of the year.