Tissue fixation and staining protocols for laser microdissection are frequently not fully compatible with subsequent proteomic analysis. We compared the effect of three common histological stains (toluidine blue (TB), hemotoxylin, and hematoxylin and eosin (HE)) on tissue visualization, protein recovery, the saturation labeling reaction, and 2-D electrophoresis. TB provided the best visualization of colorectal tumor tissue during laser microdissection (LMD) and had a comparable effect on protein recovery and the saturation labeling reaction with hematoxylin, provided a modified 2-D clean-up protocol was used. Eosin inhibited both protein recovery and the saturation labeling reaction.