The mud crab (Scylla paramamosain) is of economic importance for the fisheries and aquaculture industry in China. In this study, we constructed the first genetic linkage map for this species using microsatellite and amplified fragment length polymorphism (AFLP) markers. The map consisted of 65 linkage groups, including 34 triplets and 9 doublets. A total of 212 molecular markers were mapped, including 60 microsatellites and 152 AFLP markers. The linkage groups ranged from 7 to 102.5 cM and covered 2746.4 cM in length.