The aim of this study was to elucidate the relationship between protein tyrosine phosphorylation state and sperm characteristics in frozen-stored spermatozoa of Japanese Black bulls. The spermatozoa were washed with PBS containing polyvinyl alcohol and then incubated with cell-permeable cAMP analog cBiMPS to induce flagellar hyperactivation. Before and after incubation, the spermatozoa were used for immunodetection of tyrosine-phosphorylated proteins, assessment of morphological acrosome condition and evaluation of motility. In bulls whose frozen-stored spermatozoa were classified as having a high-grade acrosome condition before incubation, sperm tyrosine-phosphorylated proteins, including the 33-kDa tyrosine-phosphorylated SPACA1 protein, were localized in the anterior region of the acrosome and equatorial subsegment. The immunodetection level of the 41- and 33-kDa sperm tyrosine-phosphorylated proteins in the Western blots and the immunofluorescence of tyrosine-phosphorylated proteins and SPACA1 proteins in the anterior region of the sperm acrosome were lower in bulls whose frozen-stored sperm were classified as having a low-grade acrosome condition. On the other hand, after incubation with cBiMPS, immunodetection levels of at least 10 tyrosine-phosphorylated proteins increased in the connecting and principal pieces of spermatozoa, coincident with the induction of flagellar hyperactivation. Many of the spermatozoa also exhibited detection patterns similar to those of boar hyperactivated spermatozoa. These results are consistent with the suggestion that immunodetection levels of tyrosine-phosphorylated proteins are valid markers that can predict the level of tolerance to frozen storage and the potential to undergo cAMP-dependent hyperactivation for the spermatozoa of individual Japanese Black bulls.