Plant proteins are being used as a replacement for animal proteins in wine fining. The surface hydrophobicity of plant proteins in four commercial preparations differing for their origin and processing was assessed by using a fluorescent hydrophobic probe in wine-like media. Displacement of the probe by addition of wine phenolics was measured as a way to compare and predict to some extent the efficiency of these proteins in wine fining. It was found that the binding of polyphenols was much more specific than that of the hydrophobic probe. Further analysis of the polyphenol pattern in protein-treated wine-like solutions pointed out two relevant facts: (1) proteins may interfere with the chemistry of the interactions between polyphenols and other wine components; (2) individual protein preparation having different surface hydrophobicities also have different specificities in binding different polymeric forms of the polyphenols and in their substitution products. These findings are related to the possible carry-over of transition metals and may be worth exploring for custom tailoring the fining process. Whether the practical application of the latter finding will call for production and/or screening of plant-derived proteins with features appropriate to this task remains to be investigated. However, the approaches presented in this study may be used for large-scale screening of protein suitability for fining application under laboratory conditions, providing guidelines for their use in actual winemaking applications.