Barramundi (Lates calcarifer) is an important marine food fish species in Southeast Asia and Australia. Seventy-four novel microsatellites were isolated from a genomic DNA library enriched for CA repeats and were characterized in 24 unrelated individuals. Among the 74 microsatellites, 71 were polymorphic, with an average allele number of 7.0 +/- 3.6/locus. The average expected heterozygosity of these polymorphic markers was 0.66. Sixty-three of the 71 polymorphic microsatellites conformed to Hardy-Weinberg equilibrium. Linkage analyses were conducted in a reference family, leading to the assignment of 34 novel microsatellites and 16 published markers in 16 linkage groups. The novel microsatellites developed in this study will contribute significantly to the construction of a first-generation linkage map for mapping of quantitative trait loci in Barramundi, and supply a large choice of markers for studies on population genetics, stock management, and pedigree reconstruction.