In certain embodiments, this present invention provides polypeptide compositions (e.g., antibodies and antigen binding portions thereof that bind to EphB4), and methods for inhibiting EphB4 activity. In other embodiments, the present invention provides methods and compositions for treating cancer or for treating angiogenesis-associated diseases.