In this paper, we describe a novel method to screen peptides for specific recognition by cancer cells. Seventy peptides were synthesized on a cellulose membrane in an array format, and a direct method to study the peptide−whole cell interaction was developed. The relative binding affinity of the cells for different peptides with respect to a lead 12-mer p160 peptide, identified by phage display, was evaluated using the CyQUANT fluorescence of the bound cells. Screening allowed identification of at least five new peptides that displayed higher affinity (up to 3-fold) for MDA-MB-435 and MCF-7 human cancer cells compared to the p160 peptide. These peptides showed very little binding to the control (noncancerous) human umbilical vein endothelial cells (HUVECs). Three of these peptides were synthesized separately and labeled with fluorescein isothiocyanate (FITC) to study their uptake and interaction with the cancer and control cells using confocal laser scanning microscopy and flow cytometry. The results confirmed the high and specific affinity of an 11-mer peptide 11 (RGDPAYQGRFL) and a 10-mer peptide 18 (WXEAAYQRFL) for the cancer cells versus HUVECs. Peptide 11 binds different receptors on target cancer cells as its sequence contains multiple recognition motifs, whereas peptide 18 binds mainly to the putative p160 receptor. The peptide array−whole cell binding assay reported here is a complementary method to phage display for further screening and optimization of cancer targeting peptides for cancer therapy and diagnosis.