The impact of preventive interventions for the unemployed may vary depending on the context of the labor policies and benefit systems of the country where it is implemented. The Työhön Job Search Program was based on a method developed in the United States for recently unemployed workers. This study examined outcomes of the intervention in the context of the European labor market for participants who had been unemployed for a longer period. A total of 1,261 unemployed Finnish job seekers participated in a randomized field study. At the 6-month follow-up, the program had a beneficial impact on the quality of reemployment, especially among those who had been unemployed for a moderate time period. The program also significantly decreased psychological distress.