Background: Worldwide, infertility affects about 15% of reproductive-age couples. In many cases, infertility can't be treated, however new treatment options with promising value have been involved in recent clinical trials. The aim of this clinical trial was to evaluate the impacts of adding coenzyme Q10 (CoQ10) to letrozole on the results of spermiogram and sex hormone tests in men diagnosed with idiopathic oligoasthenoteratozoospermia (iOAT) syndrome, which is a type of male defective spermatogenesis of unknown etiology. Methods: This randomized, open-label, parallel two-arm interventional study included 67 adult male patients aged 18-60 years with a confirmed diagnosis of iOAT syndrome recruited from The High Institute for Infertility Diagnosis & Assisted Reproduction Technologies/Nahrain University. Patients were randomly separated into two groups, Group A included 29 patients treated with letrozole 2.5 mg tablet orally twice a week, Group B included 38 patients treated with a combination of letrozole 2.5 mg tablet orally twice a week plus CoQ10 400 mg per day. Both groups completed treatment for three months. Semen samples, serum follicle-stimulating hormone (FSH), estradiol (E2), and testosterone (T) were analyzed at day one, and at the end of month one, two and three. Results: Both groups showed that sperm concentration, normal morphology, total sperm count and motility, serum testosterone and FSH levels, and T/E2 ratio were significantly increased, while estradiol levels significantly decreased after three months of treatment. Seminal fluid volume changed significantly in group A only. In comparing between the two groups, all measured parameters, apart from sperm motility and FSH level, demonstrated a significant difference after three months of treatment, while sperm volume reached significant value after only two months of therapy. Conclusions: CoQ10 as adjuvant treatment to letrozole effectively improved most of the tested sperm parameters in Iraqi men with iOAT. Registration: ClinicalTrials.gov (NCT05847257, May 6, 2023).