The present invention relates to polymer-coated particulates suitable for use in subterranean operations such as gravel packing, frac-packing, and hydraulic fracturing. One embodiment of the present invention provides improved particulates for use in a subterranean formation, comprising particulates at least partially coated with a polymer, wherein the polymer is deposited on the particulates by at least partially coating the particulates with a polymer solution comprising the polymer and a solvent and then exposing the particulates to an aqueous medium such that the solvent substantially dissociates from the polymer solution and such that the polymer substantially remains on the particulates.