Background: This study aims to identify the association between parenting styles and behavioral changes among adolescents regarding the consumption of alcohol, tobacco, cannabis, cocaine/crack. Methods: A group of ninety-nine adolescents (39 girls and 60 boys), aged 14 to 19 years (17.05 ± 1.51), who called in to a call center that provides counseling to substance users, was followed-up for 30 days. Data collection occurred between March 2009 and October 2015. The adolescents answered questions regarding parental responsiveness and demanding nature on a scale to assess parental styles and provided sociodemographic data, substance abuse consumption characteristics, and the Contemplation Ladder scale score. Results: The parental styles most reported by the adolescents were authoritative (30%) and indulgent (28%). Children who perceived their mothers as having an indulgent style and who had absent fathers presented more difficulties in making behavioral changes to avoid alcohol and cocaine/crack consumption. Conclusion: The study found that parent-child relationships were associated with a lack of change in the adolescent regarding substance use behavior, particularly the consumption of alcohol and cocaine/crack.