Seminal cytokines were previously reported to adversely affect process of spermatogenesis and ultimately induce poor semen quality. However, association between both IL-6 and TNF-α and leukocytospermia was not yet settled. The aim of this study was to evaluate the association between leukocytospermia and levels of interleukin-6 (IL-6) and tumor necrosis factor-alpha (TNF-α) in semen of infertile men. This cross-sectional study included 100 age-matched (≥18-45 years.) men. Participants were divided into four groups with 25 patients in each group: Group (A) - infertile patients with leukocytospermia and normal other semen parameters; Group (B) - infertile patients with leukocytospermia and abnormal semen parameters; Group (C) - infertile patients with oligospermia and/or asthenospermia and/or teratospermia but with no leukocytospermia; Group (D) - fertile patients with normal semen parameters and without leukocytospermia. All patients were assessed by detailed medical, sexual, fertility history, and complete physical examination. Laboratory assessment included hormonal and semen analysis and assessment of IL-6 and TNF-α in semen plasma. There were significant differences among the study groups regarding total sperm count, sperm concentration, and progressive motility (p < 0.05 for each). There was significant increase in semen WBC counts in groups A and B vs. groups C and D (p = 0.003). There were significant associations between increase levels of WBCs ≥ 5/HPF and decrease levels of total sperm count (p = 0.023), sperm concentration (p = 0.001), and sperm progressive motility (p = 0.02). There were significant upregulations in mean level of IL-6 (p = 0.001) and mean level of TNF-α (p = 0.003) in groups A and B vs. groups C and D. Overall, leukocytospermia is associated with reduction in sperm count, progressive motility and further upregulation of seminal IL-6 and TNF-α. The effect of treatment of leukocytospermia on the level of seminal cytokines is important point of future research.