The efficacy of Truong Xuan Cao Bang (TXCB), a Vietnamese herbal medicine prescription, on the quality of semen, serum testosterone (TES), and malondialdehyde (MDA) concentrations in rabbits whose reproductive ability were impaired by fluconazole was investigated. Mature male rabbits were randomly assigned into control (G1), fluconazole (G2), fluconazole and 180 mg/kg/day (G3), and 360 mg/kg/day TXCB (G4) groups. The reaction time (RT), ejaculate volume (EV), sperm concentration (SC), total sperm output (TSO), total sperm motility (TSM), progressive sperm motility (PSM), nonprogressive sperm motility (NPSM), sperm immobility (SIM), dead sperm (DS), and abnormal sperm (AS) levels were determined after TXCB administration. After 60 days, G3 showed a significant increase in serum TES and a significant decrease in the concentrations of serum MDA (SMDA) and seminal plasma MDA (SPMDA) compared with G1, in addition to increase in EV, SC, TSO, TSM, PSM, and serum TES, and decrease in RT, SIM, DS, AS, SMDA, and SPMDA compared with G2. G4 showed a steep rise in EV, SC, and serum TES and a downturn in DS, SMDA, and SPMDA compared with G1, and, compared with G2, a significant increase in EV, SC, TSO, TSM, PSM, and serum TES and a significant decrease in RT, SIM, DS, AS, SMDA, and SPMDA. Taken together, TXCB rehabilitates and simultaneously enhances spermatogenesis in rabbits whose reproductive ability was impaired by fluconazole.