N-terminal methionine excision from newly synthesized proteins, catalyzed cotranslationally by methionine aminopeptidases (METAPs), is an essential and universally conserved process that plays a key role in cell homeostasis and protein biogenesis. However, how METAPs interact with ribosomes and how their cleavage specificity is ensured is unknown. We discovered that in eukaryotes the nascent polypeptide-associated complex (NAC) controls ribosome binding of METAP1. NAC recruits METAP1 using a long, flexible tail and provides a platform for the formation of an active methionine excision complex at the ribosomal tunnel exit. This mode of interaction ensures the efficient excision of methionine from cytosolic proteins, whereas proteins targeted to the endoplasmic reticulum are spared. Our results suggest a broader mechanism for how access of protein biogenesis factors to translating ribosomes is controlled.