Phage display was used to identify homing peptides for blood vessels in a mouse model of HPV16-induced epidermal carcinogenesis. One peptide, CSRPRRSEC, recognized the neovasculature in dysplastic skin but not in carcinomas. Two other peptides, with the sequences CGKRK and CDTRL, preferentially homed to neovasculature in tumors and, to a lesser extent, premalignant dysplasias. The peptides did not home to vessels in normal skin, other normal organs, or the stages in pancreatic islet carcinogenesis in another mouse model. The CGKRK peptide may recognize heparan sulfates in tumor vessels. The dysplasia-homing peptide is identical to a loop in kallikrein-9 and may bind a kallikrein inhibitor or substrate. Thus, characteristics of the angiogenic vasculature distinguish premalignant and malignant stages of skin tumorigenesis.