This study examined the effects of Pathways Triple P (PTP), an early intervention program designed to promote positive parent-child relationships. Sixty parents met the inclusion criteria of borderline to clinically significant relationship disturbance and child emotional and behavioral problems. They were randomly allocated into PTP or a wait-list (WL) control group. PTP was delivered in a group format for 9 weeks and consisted of parent skills training and cognitive behavior therapy targeting negative attributions for child behavior. Significant intervention effects were found for improving parent-child relationships and reducing behavior problems with gains maintained at 3-month follow-up. Limitations of the study and implications for future research are discussed.