It is now well established that an immune response to cancer is elicited in humans, as demonstrated in part by the identification of autoantibodies against a number of tumor-associated antigens in sera from patients with different types of cancer. During these past few years, proteomic approaches have been developed to identify tumor-associated antigens and their cognate autoantibodies. Detection of a panel of serum autoantibodies has thus been proposed as a new method for early cancer diagnosis. Early detection seems to be particularly adequate in high-risk populations, such as heavy smokers for lung cancer or in women with high mammographic density for breast cancer. In this review, we highlight the features of serum autoantibody biomarkers and outline the proteomic strategies employed to identify and validate their use in clinical practice for cancer screening and diagnosis. We particularly emphasize the clinical utility of autoantibody signatures, using the examples of lung and breast cancer. Finally, we discuss the challenges remaining for clinical validation.