Bight redfish, Centroberyx gerrardi, is a demersal teleost endemic to continental shelf and upper slope waters of southern Australia. Throughout most of its range, C. gerrardi is targeted by a number of separately managed commercial and recreational fisheries across several jurisdictions. However, it is currently unknown whether stock assessments and management for this shared resource are being conducted at appropriate spatial scales, thereby requiring knowledge of population structure and connectivity. To investigate population structure and connectivity, we developed 16 new polymorphic microsatellite markers using 454 shotgun sequencing. Two to 15 alleles per locus were detected. There was no evidence of linkage disequilibrium between pairs of loci and all loci except one were in Hardy–Weinberg equilibrium. Cross-amplification trials in the congeneric C. australis and C. lineatus revealed that 11 and 16 loci are potentially useful, respectively. However, deviations from Hardy–Weinberg equilibrium and linkage disequilibrium between pairs of loci were detected at several of the 16 markers for C. australis, and therefore the number of markers useful for population genetic analyses with C. lineatus is likely considerably lower than 11.