Peptide display on the phage surface has been widely used to identify specific peptides targeting several in vivo and in vitro tumor cells and the tumor vasculature, playing a role in the discovery of bioactive antitumor agents. Bioactive peptides have been selected to target important tumor receptors or apoptosis-associated molecules such as p53. Presently, we attempted to identify potentially antitumor bioactive molecules using the whole cell surface as the recognizable static matrix. Such methodology could be advantageous in cancer therapy because it does not require previous characterization of target molecules. Using a C7C phage display library, we screened for peptides binding to the B16F10-Nex2 melanoma cell surface after pre-absorption on melan-A lineage. After a few rounds of enrichment, 50 phages were randomly selected, amplified, and tested for inhibition of tumor cell proliferation. Seven were active, and the corresponding peptide of each phage was chemically synthesized in the cyclic form and tested in vitro. Three peptides were able to preferentially inhibit the melanoma lineage. A unique peptide, [-CSSRTMHHC-], exhibited in vivo antitumor inhibitory activity against a subcutaneous melanoma challenge, rendering 60% of mice without tumor growth. Further, this peptide also markedly inhibited in vitro and in vivo the tumor cell invasion and cell-to-cell adhesiveness in vitro. This is the first report on a bioactive peptide derived from a C7C library active against whole melanoma cells in vitro and in vivo.