Assessments of spatial and temporal congruency across taxa from genetic data provide insights into the extent to which similar processes structure communities. However, for coastal regions that are affected continuously by cyclical sea-level changes over the Pleistocene, congruent interspecific response will not only depend upon co-distributions, but also on similar dispersal histories among taxa. Here, we use SNPs to test for concordant genetic structure among four co-distributed taxa of freshwater fishes (Teleostei: Characidae) along the Brazilian Atlantic coastal drainages. Based on population relationships and hierarchical genetic structure analyses, we identify all taxa share the same geographic structure suggesting the fish utilized common passages in the past to move between river basins. In contrast to this strong spatial concordance, model-based estimates of divergence times indicate that despite common routes for dispersal, these passages were traversed by each of the taxa at different times ... : Six double digest Restriction-site Associated DNA (ddRAD) libraries were constructed: three libraries contained 118 individuals of Mimagoniates microlepis for this study, two libraries containing 136 individuals of Hyphessobrycon boulengeri, and one library with 87 individuals of Bryconamericus. In addition, two libraries with 182 individuals of Hollandichthys were re-analyzed for this study (Thomaz et al., 2017). For all the libraries prepared specifically for this study, we followed the protocol of Peterson, Weber, Kay, Fisher, & Hoekstra (2012); the two previously sequenced libraries of Hollandichthys followed the Parchman et al. (2012) protocol (see Thomaz et al., 2017 for preparation details). Genomic data were demultiplexed and processed separately for each taxon with the STACKS version 1.41 pipeline (Catchen, Hohenlohe, Bassham, Amores, & Cresko, 2013). Because of the various requirements of different analyses used to characterize the geographic structuring of genomic variation, three datasets ...