The present invention provides polypeptide compositions (e.g., antibodies and antigen binding portions thereof that bind to EphB4), and methods for inhibiting EphB4 activity. Also provided are compositions for treating cancer or for treating angiogenesis-associated diseases.