Kinases regulate multiple and diverse signaling pathways and misregulation is implicated in a multitude of diseases. Although significant efforts have been put forth to develop kinase-specific inhibitors, specificity remains a challenge. As an alternative to catalytic inhibition, allosteric inhibitors can target areas on the surface of an enzyme, thereby providing additional target diversity. Using cAMP-dependent protein kinase A (PKA) as a model system, we sought to develop a hydrocarbon-stapled peptide targeting the pseudosubstrate domain of the kinase. A library of peptides was designed from a Protein Kinase Inhibitor (PKI), a naturally encoded protein that serves as a pseudosubstrate inhibitor for PKA. The binding properties of these peptide analogs were characterized by fluorescence polarization and surface plasmon resonance, and two compounds were identified with KD values in the 500–600 pM range. In kinase activity assays, both compounds demonstrated inhibition with 25–35 nM IC50 values. They were also found to permeate cells and localize within the cytoplasm and inhibited PKA activity within the cellular environment. To the best of our knowledge, these stapled peptide inhibitors represent some of the highest affinity binders reported to date for hydrocarbon stapled peptides.