The correlation between progression and the genetic characteristics of Binet stage A patients with chronic lymphocytic leukemia (CLL) detected by whole exome sequencing (WES) was analyzed in 55 patients. The median follow-up for the patients was 102 months. During the follow-up, 24 patients (43%) progressed. Univariate Cox analysis showed that the presence of driver mutations, the accumulation of two or more mutations, the presence of adverse mutations, immunoglobulin heavy chain genes (IGHV) mutation status and unfavorable single copy number abnormalities (SCNAs) were associated with a higher risk of progression. Particularly, the occurrence of an adverse mutation and unfavorable SCNAs increased the risk of progression nine-fold and five-fold, respectively. Nevertheless, only the occurrence of adverse mutations retained statistical significance in the multivariate analysis. All patients carrying an unfavorable mutation progressed with a median progression-free survival (PFS) of 29 months. The accumulation of two or more mutations also increased the risk of progression with a median PFS of 29 months. The median PFS of patients with unfavorable SCNAs was 38 months. Combining mutations and SCNAs, patients may be stratified into three groups with different prognostic outcomes: adverse (17% probability of five-year PFS), protective (86% probability of five-year PFS) and neither (62% probability of five-year PFS, p < 0.001). Overall, the analysis of the mutational status of patients with CLL at an early stage of the disease may allow the identification of patients with a high risk of progression. The feasibility of an early therapeutic intervention in these particular patients requires further investigation.