Interaction of the tea polyphenol epigallocatechin gallate (EGCG) with beta-casein in milk affects the taste of tea and also affects the stability of the tea and the antioxidant ability of the EGCG. In addition, interaction of polyphenols with the chemically similar salivary proline-rich proteins is largely responsible for the astringency of tea and red wine. With the use of single molecule force microscopy, we demonstrate that the interaction of EGCG with a single casein molecule is multivalent and leads to reduction in the persistence length of casein as calculated using the wormlike chain model and a reduction in its radius of gyration. The extra force required to stretch casein in the presence of EGCG is largely entropic, suggesting that multivalent hydrophobic interactions cause a compaction of the casein micelle.