B-chronic lymphocytic leukemia (B-CLL) is an adult-onset leukemia characterized by significant accumulation of apoptosis-resistant monoclonal B lymphocytes. In this study, we performed gene expression profiling on B cells obtained from 10 healthy age-matched individuals and CLL B cells from 38 B-CLL patients to identify key genetic differences between CLL and normal B cells. In addition, we leveraged recent independent studies to assess the reproducibility of our molecular B-CLL signature. We used a novel combination of several methods of data analysis including our own software and identified 70 previously unreported genes that differentiate leukemic cells from normal B cells, as well as confirmed recently reported B-CLL specific expression levels of an additional 10 genes. Importantly, many of these genes have previously been linked with other cancers, thus lending further support to their importance as candidate genes leading to B-CLL pathogenesis. We have also validated a subset of these genes using independent methodologies. Moreover, we show that our genes can be used to create a diagnostics signature that performs with perfect sensitivity and specificity in an independent cohort of 21 B-CLL and 20 normal subjects, thus strongly validating the informative nature of our set of genes. Finally, we identified a group of 31 genes that distinguish between low (Rai stage 0) and high (Rai stage 4) risk patients, suggesting that there may also be a gene expression signature that associates with disease progression.