Proteomic analysis of samples isolated by laser capture microdissection from clinical specimens requires sample preparation and fractionation methods suitable for small amounts of protein. Here we describe a streamlined filter-aided sample preparation (FASP) workflow that allows efficient analysis of lysates from low numbers of cells. Addition of carrier substances such as polyethylene glycol or dextran to the processed samples improves the peptide yields in the low to submicrogram range. In a single LC–MS/MS run, analyses of 500, 1000, and 3000 cells allowed identification of 905, 1536, and 2055 proteins, respectively. Incorporation of an additional SAX fractionation step at somewhat higher amounts enabled the analysis of formalin fixed and paraffin embedded human tissues prepared by LCM to a depth of 3600–4400 proteins per single experiment. We applied this workflow to compare archival neoplastic and matched normal colonic mucosa cancer specimens for three patients. Label-free quantification of more than 6000 proteins verified this technology through the differential expression of 30 known colon cancer markers. These included Carcino-Embryonic Antigen (CEA), the most widely used colon cancer marker, complement decay accelerating factor (DAF, CD55) and Metastasis-associated in colon cancer protein 1 (MACC1). Concordant with literature knowledge, mucin 1 was overexpressed and mucin 2 underexpressed in all three patients. These results show that FASP is suitable for the low level analysis of microdissected tissue and that it has the potential for exploration of clinical samples for biomarker and drug target discovery.