We have examined the effects of four different polyphenols in attenuating heroin addiction using a conditioned place preference (CPP) paradigm. Adult male Sprague Dawley rats received heroin (alternating with saline) in escalating doses starting from 10 mg/kg, i.p. up to 80 mg/kg/d for 14 consecutive days. The rats were treated with distilled water (1 mL), quercetin (50 mg/kg/d), β-catechin (100 mg/kg/d), resveratrol (30 mg/kg/d), or magnolol (50 mg/kg/d) through oral gavage for 7 consecutive days, 30 min before heroin administration, starting on day 8. Heroin withdrawal manifestations were assessed 24 h post last heroin administration following the administration of naloxone (1 mg/kg i.p). Heroin CPP reinstatement was tested following a single dose of heroin (10 mg/kg i.p.) administration. Striatal interleukin 6 (IL-6) and tumor necrosis factor alpha (TNF-α) were quantified (ELISA) after naloxone-precipitated heroin withdrawal. Compared to the vehicle, the heroin-administered rats spent significantly more time in the heroin-paired chamber (p < 0.0001). Concomitant administration of resveratrol and quercetin prevented the acquisition of heroin CPP, while resveratrol, quercetin, and magnolol blocked heroin-triggered reinstatement. Magnolol, quercetin, and β-catechin blocked naloxone-precipitated heroin withdrawal and increased striatal IL-6 concentration (p < 0.01). Resveratrol administration was associated with significantly higher withdrawal scores compared to those of the control animals (p < 0.0001). The results of this study show that different polyphenols target specific behavioral domains of heroin addiction in a CPP model and modulate the increase in striatal inflammatory cytokines TNF-α and IL-6 observed during naloxone-precipitated heroin withdrawal. Further research is needed to study the clinical utility of polyphenols and to investigate the intriguing finding that resveratrol enhances, rather than attenuates naloxone-precipitated heroin withdrawal.