In this study, the relationship between the dissociation of κ-casein from casein micelles due to heat-induced denaturation and the strength of acid milk gel was investigated. The κ-casein-dissociated micelles were fractionated by gel filtration chromatography and two-dimensional polyacrylamide gel electrophoresis, and their zeta potential and surface hydrophobicity were measured. The negative charge of the κ-casein-dissociated micelles was lower than that of native micelles, and micellar surface hydrophobicity was higher. For confirmation, the isoelectric point of the casein micelles was measured. The κ-casein-dissociated micelles were found to cohere at an earlier stage of acidification than the native micelles. These results demonstrated that the heat-induced increase in the strength of acid milk gel was partly due to the decrease in micellar surface charge and partly to the increase in surface hydrophobicity caused by the dissociation of κ-casein.