We evaluate the long-term impacts of a randomized Colombian training and job placement program. Following the large short-term effects, we now find that the program effects persist, increasing formal participation and earnings contributions to social security and working in larger firms. By using a large administrative source we are also able to establish that the program improved both male and female labor market outcomes by a similar amount--a result that was not apparent with the smaller evaluation sample. The results point to a cost-effective approach to reducing informality and improving labor market outcomes in the long run.