Employee Assistance Programs (EAPs) are widely used to help employees experiencing personal or work-related difficulties that impact work productivity. However, rigorous research on the effectiveness of programs to improve work-related outcomes is lacking. The current study represents a major advance in EAP research by using a prospective, quasi-experimental design with a large and diverse employee base. Using propensity scores calculated from demographic, social, work-related, and psychological variables collected on baseline surveys, we matched 156 employees receiving EAP to 188 non-EAP employees. Follow-up surveys were collected from 2 to 12 months post-baseline (M = 6.0). At follow-up, EAP employees had significantly greater reductions in absenteeism (b = −.596, p = .001) and presenteeism (b = −.217, p = .038), but not workplace distress (b = −.079, p = .448), than did non-EAP employees. Tests of moderation of baseline alcohol use, depression, anxiety, and productivity indicate that for the most part, the program works equally well for all groups. However, EAP did more to reduce absenteeism for those who began with lower severity of depression and anxiety at baseline. Results provide the scientific rigor needed to demonstrate EAP impact on improved work outcomes. In the first study of its kind, findings confirm the value of EAPs to help employees address personal and work-related concerns that are affecting job performance.