Using data from the Multi-Agency Data Integration Project (MADIP), this research examines what training and personal characteristics are associated with sustainable employment outcomes for Aboriginal and Torres Strait Islander peoples. The analysis shows that Aboriginal and Torres Strait Islander peoples who had commenced a vocational education and training (VET) program had an increased likelihood of achieving sustainable employment when compared with those who had not commenced VET. Outcomes were similar irrespective of whether the student had completed or not completed a VET program. Several characteristics were shown to influence the likelihood of sustainable employment, including socioeconomic status, apprenticeship/traineeship status, provider type and qualification level.