Antifreeze (glyco) proteins (AF(G)Ps) are potent inhibitors of ice recrystallization and may have biotechnological applications. The most potent AF(G)Ps function at concentrations a thousand times lower than synthetic mimics such as poly(vinyl alcohol), PVA. Here, we demonstrate that PVA’s ice recrystallization activity can be rescued at concentrations where it does not normally function, by the addition of noninteracting polymeric depletants, due to PVA forming colloids in the concentrated saline environment present between ice crystals. These depletants shift the equilibrium toward ice binding and, hence, enable PVA to inhibit ice growth at lower concentrations. Using theory and experiments, we show this effect requires polymeric depletants, not small molecules, to enhance activity. These results increase our understanding of how to design new ice growth inhibitors, but also offer opportunities to enhance activity by exploiting depletion forces, without re-engineering ice-binding materials. It also shows that when screening for IRI activity that polymer contaminants in buffers may give rise to false positive results.