Work, then long-term residency
60 months of legal residence as an employment permit holder lead to long-term residency, a 5-year permission to work without a permit. Critical Skills holders usually move to Stamp 4 after the permit period, which also counts towards naturalisation.