Employment is fundamental to mental health recovery. The aim of this study is to construct a parsimonious profile indicating employment potential of people with major depressive disorder (MDD) to facilitate clinical assessment on employment participation. Data were drawn from Waves 1 (2001–2002) and 2 (2004–2005) of the National Epidemiologic Survey on Alcohol and Related Conditions. We included participants who had MDD at Wave 1 and were interviewed in both waves (N = 2,864). We conducted Classification and Regression Tree (CART) analysis to identify key characterizing factors of Wave 2 employment among 32 Wave 1 risk and protective factors. The results show that 82.1% of those employed at Wave 1 were likely to be employed at Wave 2. Among those unemployed at Wave 1, 51% of those motivated to work, measured by work-seeking behavior in the prior year, were likely to be employed at Wave 2. Among those unemployed and motivated to work, better functional mental health was associated with employment (>25.3 vs. ≤25.3). Results highlight the importance of motivation to work, shown in active work seeking, in facilitating employment despite clinical conditions.