In most yeast-driven biotechnological applications, biomass is separated from the aqueous phase after fermentation or production has finished. During winemaking, yeasts are removed after fermentation by racking, filtration, or centrifugation, which add costs to the overall process and may reduce product yield. Theoretically, clarification and filtration can be aided through use of yeast strains that form flocs due to cell-cell binding, a process known as flocculation. However, because early flocculation can cause stuck/sluggish fermentations, this phenotype is not common amongst commercially available wine yeasts. In this study we sought to identify wine strains that exhibit late-fermentation flocculant behaviour using two complementary approaches; a high-throughput sedimentation rate assay of individual strains and a competitive sedimentation assay using a barcoded yeast collection. Amongst 103 wine strains, several exhibited strong sedimentation at the end of the wine fermentation process under various environmental conditions. Two of these strains, AWRI1688 and AWRI1759, were further characterised during red winemaking trials. Shiraz wines produced with both strains displayed improved filtration-related properties. AWRI1759 produced wines with greater filterability, whereas AWRI1688 enabled the recovery of larger wine volumes after racking. Thus, this study demonstrates the effective use of sedimentation screening assays to identify wine yeasts with practical winemaking applications.