Acacia auriculiformis A. Cunn. ex Benth. is an important planting tree species, but little attention has been paid to its wood properties, such as shrinkage, stiffness, strength, and basic density, which are important for use in structural and appearance-grade timber applications. Here we report the genetic variation in static bending stiffness and strength of wood in a 5½-year-old clone trial in southern Vietnam and the genotypic correlations among these traits and tree diameter, wood shrinkage, and basic density. There was significant variation in stiffness and strength among 40 randomly selected clones. Clonal repeatability (H2) was high for stiffness and moderate for strength. There was no consistent pattern of difference between heartwood and sapwood for the estimates of H2 for stiffness and strength, whereas the estimates of H2 were lower for heartwood density than for sapwood density. Diameter showed a significant negative genotypic correlation with stiffness but a nonsignificant correlation with strength. Genotypic correlations between density and stiffness, and density and strength, were positive, but only the latter was significant. Stiffness and strength were not significantly correlated with wood shrinkage. There is potential to simultaneously improve tree growth, wood basic density, and the mechanical properties of juvenile wood of this species.