Methods involving anti-agglomerant hydrate inhibitors and polyaromatic hydrocarbons for hydrate inhibition are provided. In some embodiments, the methods include introducing a hydrate inhibitor composition including an anti-agglomerant hydrate inhibitor into a fluid including (i) water and (ii) one of gas, liquid hydrocarbon, and any combination thereof; and introducing a polyaromatic hydrocarbon into the fluid.