Regulatory T-cells (Tregs) have been shown to be important for the balance of autoimmunity and oncogenesis. Tregs have a protective role in autoimmune diseases and conversely promote oncogenesis. Chronic lymphocytic leukemia (CLL) is unique in being at the cross-roads of oncogenesis and autoimmunity. We studied Tregs, defined as CD4+CD25(high)CD127(low)FOXP3+, in 32 treatment-naive patients with CLL. Our study shows that patients with CLL had a higher absolute Treg count than the control group (p < 0.001). A progressive increase of Tregs was noted in advanced stages of the disease (p < 0.001). The increase in absolute Treg count is more significant than the increase in percentage Tregs. The absolute Treg count appears to be more important in disease pathogenesis. The absolute Treg count was significantly higher in those patients having autoimmune cytopenias. There was an inverse correlation between lymphocyte doubling time and absolute Treg count (p = 0.03). The absolute Treg count may be used as a prognostic marker in CLL.