The recovery of degraded mangroves may favor the reestablishment of the diversity and abundance of benthic organisms, including those of commercial importance. Here, we assessed (i) the degree of population recovery of the exploited mangrove crab Ucides cordatus in nine areas of replanted mangroves, and (ii) the influence of dominant mangrove species on density and population parameters of this species. Our results indicate that the U. cordatus population has been reestablished successfully in all replanted areas. A total of 1620 inhabited burrows (1.8 ± 0.5 burrows m −2 ) were counted, and 423 crabs were captured (57.7% males and 42.3% females). Almost a third (33.2%) of the male crabs was of legally harvestable size (6.4 ± 0.3 cm carapace width), while the others (66.8%; 5.0 ± 0.8 cm) can be considered for future fishery. The densities of burrows were higher in areas dominated by R. mangle and L. racemosa. Both males and females were larger in areas dominated by L. racemosa, while they were heavier at the sites dominated by R. mangle and L. racemosa. The return of the local crab population exhibiting density and structure similar to those found in preserved habitats highlights the success of the rehabilitation of impacted mangroves.