In many cancers, cells undergo re-programming of metabolism, cell survival and anti-apoptotic defense strategies, with the proteins mediating this reprogramming representing potential biomarkers. Here, we searched for novel biomarker proteins in chronic lymphocytic leukemia (CLL) that can impact diagnosis, treatment and prognosis by comparing the protein expression profiles of peripheral blood mononuclear cells from CLL patients and healthy donors using specific antibodies, mass spectrometry and binary logistic regression analyses and other bioinformatics tools. Mass spectrometry (LC-HR-MS/MS) analysis identified 1,360 proteins whose expression levels were modified in CLL-derived lymphocytes. Some of these proteins were previously connected to different cancer types, including CLL, while four other highly expressed proteins were not previously reported to be associated with cancer, and here, for the first time, DDX46 and AK3 are linked to CLL. Down-regulation expression of two of these proteins resulted in cell growth inhibition. High DDX46 expression levels were associated with shorter survival of CLL patients and thus can serve as a prognosis marker. The proteins with modified expression include proteins involved in RNA splicing and translation and particularly mitochondrial proteins involved in apoptosis and metabolism. Thus, we focused on several metabolism- and apoptosis-modulating proteins, particularly on the voltage-dependent anion channel 1 (VDAC1), regulating both metabolism and apoptosis. Expression levels of Bcl-2, VDAC1, MAVS, AIF and SMAC/Diablo were markedly increased in CLL-derived lymphocytes. VDAC1 levels were highly correlated with the amount of CLL-cancerous CD19+/CD5+ cells and with the levels of all other apoptosis-modulating proteins tested. Binary logistic regression analysis demonstrated the ability to predict probability of disease with over 90% accuracy. Finally, based on the changes in the levels of several proteins in CLL patients, as revealed from LC-HR-MS/MS, we could distinguish between patients in a stable disease state and those who would be later transferred to anti-cancer treatments. The over-expressed proteins can thus serve as potential biomarkers for early diagnosis, prognosis, new targets for CLL therapy, and treatment guidance of CLL, forming the basis for personalized therapy.