We describe the application of proteomic techniques for protein profiling and biomarker discovery in malignant lymphoma. Hematologic malignancies are primarily characterized by their clinical, morphological, immunophenotypical, and molecular-genetic features. However, when based on these parameters, apparently identical lymphomas may show distinct clinical courses, suggesting underlying biological heterogeneity. Recent proteomic analyses have identified differences in protein expression both with regard to subclassification of the malignant lymphoma entities, as well as in correlation with clinical outcome. In this review, studies on quantification of differential protein expression in and between malignant lymphoma entities are included. Studies are included that are based on patient samples, that is, serum/plasma or cytological specimens, as well as intact tumor tissues, together with studies that focus on tumor cells alone, or in conjunction with the tumor microenvironment. For biomarker discovery in malignant lymphoma, these approaches are used to uncover the underlying biological mechanisms and identify proteins with potential diagnostic and prognostic utility, either as predictive biomarkers or as novel future treatment targets.