Immortal HL60 promyelocytes are induced to differentiate to mortal adherent cells by a variety of agents which activate protein kinase C, including 12-O-tetradecanoylphorbol 13-acetate (TPA). In order to investigate the mechanism of this effect, we incubated HL60 cells with [32P]orthophosphate with or without TPA and extracted their proteins with the cationic detergent benzyldimethyl-n-hexadecylammonium chloride prior to electrophoresis in a discontinuous polyacrylamide gel system in the first dimension. In this system, proteins migrate toward the cathode as a function of their molecular weight, and they are separated from other radioactive components which can obscure the pattern of protein phosphorylation on sodium dodecyl sulfate (SDS) gels. SDS gel electrophoresis was used in the second dimension, resulting in the clear resolution of a large number of proteins. TPA caused many changes in the pattern of protein phosphorylation in intact cells. Two proteins which prominently increased their incorporation of 32P were investigated in particular, and they were both found to be retained in the nuclear matrix following successive extraction of cells with Triton, digestion with DNase and RNase, and extraction with 2 M NaCl. These proteins migrated with apparent molecular weights of 80,000 and 33,000 on SDS gels, and are designated NP80 and NP33, respectively. NP80 was half-maximally phosphorylated after 7 min exposure to TPA, and half-maximally phosphorylated by 10 nM TPA. NP80 co-migrated with a faint Coomassie Blue-stained protein, and NP33 co-migrated with a more prominent protein. Several proteins incorporated less 32P when the cells were exposed to TPA, including one which was extracted from nuclei with the core histones and which co-migrated with histone H2A. Further study will be needed to determine whether the differentiation of HL60 induced by TPA is mediated via phosphorylation of these nuclear matrix proteins.