Cell division cycle-associated protein-3 (CDCA3) contributes to the regulation of the cell cycle. CDCA3 plays an important role in the carcinogenesis of various cancers; however, the association between CDCA3 expression, prognosis of patients, and immune infiltration in the tumor microenvironment is still unknown. Here, we demonstrated that CDCA3 was differentially expressed between the tumor tissues and corresponding normal tissues using in silico analysis in the ONCOMINE and Tumor Immune Estimation Resource (TIMER) databases. We analyzed the relationship between the expression of CDCA3 and prognosis of patients with hepatocellular carcinoma (HCC) using the Kaplan–Meier plotter database and Gene Expression Profiling Interactive Analysis (GEPIA). Furthermore, we determined the prognostic value of CDCA3 expression using univariate and multivariate analyses. We observed that CDCA3 expression closely correlated with immune infiltration and gene markers of infiltrating immune cells in the TIMER database. CDCA3 was highly expressed in the tumor tissues than in the adjacent normal tissues in various cancers, including HCC. Increased expression of CDCA3 was accompanied by poorer overall survival (OS), relapse-free survival (RFS), progression-free survival (PFS), and disease-specific survival (DSS). The correlation between CDCA3 expression and OS and disease-free survival (DFS) was also studied using GEPIA. CDCA3 expression was associated with the levels of immune cell infiltration and was positively correlated with tumor purity. Moreover, CDCA3 expression was associated with gene markers such as PD-1, CTLA4, LAG3, and TIM-3 from exhausted T cells, CD3D, CD3E, and CD2 from T cells, and TGFB1 and CCR8 located on the surface of Tregs. Thus, we demonstrated that CDCA3 may be a potential target and biomarker for the management and diagnosis of HCC.