Despite progress in locoregional and systemic therapies, patient survival from lung cancer remains a challenge. Receptor tyrosine kinases are frequently implicated in lung cancer pathogenesis, and some tyrosine kinase inhibition strategies have been effective clinically. The EphB4 receptor tyrosine kinase has recently emerged as a potential target in several other cancers. We sought to systematically study the role of EphB4 in lung cancer. Here, we demonstrate that EphB4 is overexpressed 3-fold in lung tumors compared to paired normal tissues and frequently exhibits gene copy number increases in lung cancer. We also show that overexpression of EphB4 promotes cellular proliferation, colony formation, and motility, while EphB4 inhibition reduces cellular viability in vitro, halts the growth of established tumors in mouse xenograft models when used as a single-target strategy, and causes near-complete regression of established tumors when used in combination with paclitaxel. Taken together, these data suggest an important role for EphB4 as a potential novel therapeutic target in lung cancer. Clinical trials investigating the efficacy of anti-EphB4 therapies as well as combination therapy involving EphB4 inhibition may be warranted.