The present invention provides for peptides that bind to Receptor for Hyaluronic Acid Mediated Motility (RHAMM) molecules. More specifically, provided are peptides capable of specifically binding RHAMM molecules and capable of binding RHAMM with substantially high affinity. These novel RHAMM-binding peptides provide the basis for new imaging probes that can be used to identify cells expressing RHAMM, and for methods of imaging, prognosis, diagnosis and treatment of conditions associated with RHAMM expression.