Curcumin is a bioactive polyphenolic compound extracted from turmeric with known anti-inflammatory properties, and its hydrophobic nature restricts its solubility and its bioaccessibility. Solubility may be improved upon binding of curcumin to native or treatment-modified casein micelles. The present work demonstrated that high hydrostatic pressure treatment of skim milk increases the binding of curcumin to caseins. The association of curcumin to casein micelles was assessed using fluorescence spectroscopy, either directly or by tryptophan quenching. The amount of curcumin associated with the milk proteins increased in pressure-treated milk, and a further improvement in the amount of bound curcumin was observed upon pressure treatment of a milk/curcumin mixture. However, in this case, some of the curcumin dissociated during storage, contrarily to what was observed for untreated milk. From a molecular standpoint, the data presented here indicate that structural modifications induced by high-pressure treatment and known to affect the structure of milk proteins result in a rearrangement of the amino acid residues in close proximity to the protein-associated curcumin.