Earlier studies report that although people with borderline personality disorder (BPD) experience symptom reduction in the long term, they continue to have difficulties in work recovery. This nationwide 9-year register-based study (N = 67,075) investigated the long-term labor-market attachment of all individuals diagnosed with BPD during first admission to Danish mental health services in comparison with other psychiatric disorders. Controlling for baseline characteristics and co-occurring secondary psychiatric diagnoses, the BPD group had 32% lower odds (OR = 0.68; 95% CI [0.61, 0.76]) of being in work/under education after 9 years. Individuals diagnosed with BPD also showed more impairment in long-term vocational outcome than other personality disorders, and lower labor-market attachment than other psychiatric disorders except for schizophrenia, schizotypal and delusional disorders, and mental and behavioral disorders due to psychoactive substance use. Intervention programs addressing social psychiatric aspects of BPD in terms of work functioning is henceforth an important area for future research.