[Problem] The present invention addresses the problem of providing: a material which can generate fine beads in a sparkling beverage and can keep the fine beads in the beverage without adversely affecting the flavor of the beverage when added to the beverage and a method for producing the material. [Solution] A method for producing a polysaccharide-protein complex, comprising a heating step of heating a polysaccharide containing an uronic acid as a constituent sugar in the presence of a protein under the conditions in which the pH value is 2 to 5 and the temperature is 80 to 180°C inclusive, wherein a fraction having a molecular weight of 12000 or more makes up 30% by mass or less of the polysaccharide-protein complex and a fraction having a molecular weight of 500 or more and less than 12000 makes up 30% by mass or more of the polysaccharide-protein complex.