In developed countries, immigrants are more likely to be nonemployed and self-employed compared to natives. Based on register data of male immigrants in Denmark, we performed a detailed investigation of the immigrant–native difference in transition patterns across labor market states. We find that a high proportion of immigrants from non-Western countries tend to be marginalized relative to natives, and they tend to use self-employment to escape marginalization.