This paper is one of the first systematic assessments of ex-felons’ workplace performance. Using FOIA-requested data from the Department of Defense, we follow 1.3 million ex-offender and non-offender enlistees in the US military from 2002 to 2009. Those with a felony background show no difference in attrition rates due to poor performance compared to those without criminal records. Moreover, ex-felons are promoted more quickly and to higher ranks than other enlistees. At the same time, we find that ex-felons are slightly more likely to commit a legal offense in the military system (5 percent of non-felons compared to 6.6 percent of ex-felons). We also find a higher rate of work-related deaths among the ex-felon sample; closer evaluation of limited data suggests this may be driven by ex-felons being assigned more often to combat positions. Overall, our study shows that the military’s criminal history screening process can result in successful employment outcomes for ex-felons, at least in terms of job mobility and reliability, to the mutual benefit of employer and employee. An important question arising from this analysis is whether the military’s “whole person” review can apply successfully to the civilian sector.