The Skp-Cul-F box (SCF) ubiquitin E3 ligase machinery recognizes predominantly phosphodegrons or, less commonly, an (I/L)Q molecular signature within substrates to facilitate their recruitment in mediating protein ubiquitination and degradation. Here, we examined the molecular signals that determine the turnover of the multifunctional enzyme nucleoside diphosphate kinase A (NDPK-A) that controls cell proliferation. NDPK-A protein exhibits a half-life of ϳ6 h in HeLa cells and is targeted for ubiquitylation through actions of the F-box protein FBXO24. SCF-FBXO24 polyubiquitinates NDPK-A at K85, and two NH 2 -terminal residues, L55 and K56, were identified as important molecular sites for FBXO24 interaction. Importantly, K56 acetylation impairs its interaction with FBXO24, and replacing K56 with Q56, an acetylation mimic, reduces NDPK-A FBXO24 binding capacity. The acetyltransferase GCN5 catalyzes K56 acetylation within NDPK-A, thereby stabilizing NDPK-A, whereas GCN5 depletion in cells accelerates NDPK-A degradation. Cellular expression of an NDPK-A acetylation mimic or FBXO24 silencing increases NDPK-A life span which, in turn, impairs cell migration and wound healing. We propose that lysine acetylation when presented in the appropriate context may be recognized by some F-box proteins as a unique inhibitory molecular signal for their recruitment to restrict substrate degradation.T he stability of the majority of cellular regulatory proteins is governed by a ubiquitous disposal apparatus, the ubiquitin proteasome system (1). For proteasomal degradation, the selected protein is processed through a hierarchical, highly controlled and relatively selective system involving a series of enzymatic steps. The substrate is ubiquitinated through sequential activities of a ubiquitin-activating enzyme (E1), a ubiquitin-conjugating enzyme (E2), and, finally, a ubiquitin ligase (E3). In the cullin (CUL)-RING ubiquitin ligase superfamily, the E3 complex recognizes a specific substrate by physical interactions using adaptor or receptor-like subunits linked to a scaffold base (2-5). The S-phase kinase-associated protein 1 (Skp1)-cullin 1 (CUL1)-F-box protein (SCF) protein complex is a prototypical multicomponent subfamily of CUL-RING E3 ligases that harbors a key substrate receptor component, the F-box protein, which via Skp1 binds the scaffold protein CUL1. Within the SCF complex, the F-box protein associates with the substrate through its C-terminal substrate binding domain and then binds to Skp1 via its NH 2 -terminal Fbox domain (5). Depending on the nature of the molecular sequence within the substrate-binding pocket, F-box proteins are categorized into FbxL, FbxW, and FbxO subfamilies.An important area of investigation is elucidating the molecular signals that recruit the receptor component of SCF-based E3 ligases, the F-box protein, to their targets. It is generally established that phosphorylation within relatively short motifs (phosphodegrons) are key molecular signatures that facilitate the recruitment of F-box proteins...