Rhabdomyosarcoma (RMS) is the most common soft tissue sarcoma in children. To improve existing therapies and broaden the spectrum of cytotoxic agents that can be used in RMS treatment, we performed a phage-display-based screening for peptides that bind specifically to RMS cells. Two peptides binding to RMS and to other tumour cell lines, but not to normal skeletal muscle cells and fibroblasts, were isolated from phage-displayed random peptide libraries. One peptide, named RMS-I (CQQSNRGDRKRC) contained the integrin-binding motif RGD and its binding was blocked by an antibody against alpha(v)beta(3)integrin, which is expressed on the RMS cell line RD. The isolation of RMS-I confirmed the validity of our screening procedure. The second peptide, named RMS-II (CMGNKRSAKRPC), shows sequence similarity to a previously identified peptide with tumour lymphatic specificity, LyP-1. However, RMS-II binds in vivo to RMS xenografts better than LyP-1 and homes to the tumour blood and not to lymphatic vessels. Therefore, RMS-II represents a promising peptide for the development of RMS-specific targeting approaches.