Myeloid leukemias are a heterogeneous group of diseases originating from bone marrow myeloid progenitor cells. Patients with myeloid leukemias can achieve long-term survival through targeted therapy, cure after intensive chemotherapy or short-term survival because of highly chemoresistant disease. Therefore, despite the development of advanced molecular diagnostics, there is an unmet need for efficient therapy that reflects the advanced diagnostics. Although the molecular design of therapeutic agents is aimed at interacting with specific proteins identified through molecular diagnostics, the majority of therapeutic agents act on multiple protein targets. Ongoing studies on the leukemic cell proteome will probably identify a large number of new biomarkers, and the prediction of response to therapy through these markers is an interesting avenue for future personalized medicine. Mass spectrometric protein detection is a fundamental technique in clinical proteomics, and selected tools are presented, including stable isotope labeling with amino acids in cell culture (SILAC), isobaric tags for relative and absolute quantification (iTRAQ) and multiple reaction monitoring (MRM), as well as single cell determination. We suggest that protein analysis will play not only a supplementary, but also a prominent role in future molecular diagnostics, and we outline how accurate knowledge of the molecular therapeutic targets can be used to monitor therapy response.