Interaction of the regulatory subunit of the type II cAMP-dependent protein kinase (RII) with tissue-specific cellular binding proteins has been demonstrated by two independent methods. Complexes of RII and its binding proteins were isolated on a cAMP analog-Sepharose affinity column, eluted from the column, and analyzed by sodium dodecyl sulfate/polyacrylamide gel electrophoresis. Alternatively, nitrocellulose blots made from polyacrylamide gels containing samples of tissue extracts or affinity column eluates were treated with sequential overlays of RII, monospecific antibody, and radioiodinated protein A. In bovine cerebrum, specific high-affinity interactions between RII and several binding proteins, including major proteins of 300, 80, and 68 kDa, were recognized by the two methods. The 300-kDa and 68-kDa proteins were identified as microtubule-associated protein 2 (300 kDa) and a protein of lower molecular weight (68 kDa) that copurifies with it. The additional major binding protein of 80 kDa requires further characterization. In addition, several binding proteins distinct from those observed in bovine cerebrum were found in bovine heart. Many of the RII binding proteins from brain and heart served to differing extents as substrates for the purified catalytic subunit of cAMP-dependent protein kinase. One hypothesis of the significance of the protein kinase regulatory subunit interaction with cellular binding proteins is that this may control the protein kinase holoenzyme localization and, thereby, define the substrate targets most accessible for phosphorylation by the activated protein kinase catalytic subunit. Alternatively, RII binding to a variety of cellular proteins might regulate their function--i.e., RII could be a regulator for multiple proteins in addition to the catalytic subunit of the cAMP-dependent protein kinase.