Mitogen-activated protein kinase kinase kinase kinase 4 (MAP4K4) is a serine/threonine kinase implicated in the regulation of many biological processes. A fragment-based lead discovery approach was used to generate potent and selective MAP4K4 inhibitors. The fragment hit pursued in this article had excellent ligand efficiency (LE), an important attribute for subsequent successful optimization into drug-like lead compounds. The optimization efforts eventually led us to focus on the pyridopyrimidine series, from which 6-(2-fluoropyridin-4-yl)pyrido[3,2-d]pyrimidin-4-amine (29) was identified. This compound had low nanomolar potency, excellent kinase selectivity, and good in vivo exposure, and demonstrated in vivo pharmacodynamic effects in a human tumor xenograft model.