The research of functional genes in Acacia melanoxylon, a precious and fast-growing timber species with wide adaptability, has been greatly limited due to the absence of reliable and suitable reference genes. To fill this gap, five different algorithms (comparative ΔCt, NormFinder, geNorm, BestKeeper, and RankAggreg) were employed to assess the expression stability of ten candidate genes under nine different experimental sets and their three combined groups. The results showed that PP2a and RPL4 maintained stable expression in all 144 samples and a group of different tissues or organs. PAT10 and TIP41 were the best-performing genes in different clonal varieties, pinnate compound leaves at different growth states, salt, and indole acetic acid sets. PP2a and PAT10 were the top two choices for gibberellin and abiotic stress groups. PP2a and UBI11 exhibited stable expression in drought treatment. UBI3 combined with OTUD6B, RPL4, or PP2a were identified as the optimal reference genes in the heat, ethephon, or exogenous hormone groups, respectively. The reliability of the selected reference genes was further confirmed by evaluating the expression patterns of AmWRKY6 and AmWRKY33 genes. This study provides the first comprehensive evaluation of reference gene stability in A. melanoxylon and promotes future research on the gene expression analysis of the species.