Inhibition of the tyrosine kinase erythropoietin-producing human hepatocellular carcinoma receptor B4 (EphB4) is an effective strategy for the treatment of solid tumors. We have previously reported a low nanomolar ATP-competitive inhibitor of EphB4 discovered in silico by fragment-based high-throughput docking combined with explicit solvent molecular dynamics simulations. Here we present a second generation of EphB4 inhibitors that show high inhibitory potency in both enzymatic and cell-based assays while preserving the appealing selectivity profile exhibited by the parent compound. In addition, respectable levels of antiproliferative activity for these compounds have been obtained. Finally, the binding mode predicted by docking and molecular dynamics simulations is validated by solving the crystal structures of three members of this chemical class in complex with the EphA3 tyrosine kinase whose ATP-binding site is essentially identical to that of EphB4.