Although current treatments for opioid detoxification are not always effective, medical detoxification remains a required step before long-term interventions. The use of opioid antagonist medications to improve detoxification has produced inconsistent results. Very low dose naltrexone (VLNTX) was recently found to reduce opioid tolerance and dependence in animal and clinical studies. We decided to evaluate safety and efficacy of VLNTX adjunct to methadone in reducing withdrawal during detoxification. In a multi-center, double-blind, randomized study at community treatment programs, where most detoxifications are performed, 174 opioid-dependent subjects received NTX 0.125 mg, 0.250 mg or placebo daily for 6 days, together with methadone in tapering doses. VLNTX-treated individuals reported attenuated withdrawal symptoms [F = 7.24 (2,170); P = 0.001] and reduced craving [F = 3.73 (2,107); P = 0.03]. Treatment effects were more pronounced at discharge and were not accompanied by a significantly higher retention rate. There were no group differences in use of adjuvant medications and no treatment-related adverse events. Further studies should explore the use of VLNTX, combined with full and partial opioid agonist medications, in detoxification and long-term treatment of opioid dependence.