The present study examines the social mobility trajectories of children of new immigrants (those who have at least one new immigrant parent) in early adulthood (between the ages of 18 and 40) in Taiwan. Data were collected through semi-structured interviews and online surveys. The findings demonstrate that there is no significant difference between the participating children of new immigrants and the general population in higher education attendance rate and annual income. Family socioeconomic status appears to be a significant factor in shaping their social mobility trajectories. Participants with a stable family financial situation are generally more advantaged, as seven out of eleven of them have graduated from a reputable university and have well-paid jobs. Nonetheless, there are some participants from a disadvantaged family background who have achieved upward mobility because their parents hold a positive attitude toward education and have found ways to support their education. There are other factors that have helped them overcome barriers posed by their family backgrounds such as supportive people, non-governmental organizations, and government policy. Although ethnic identity is trivial in this process generally, it is salient in certain situations thanks to relevant policy programs. The government’s recent emphasis on Southeast Asian languages and cultures and policy programs targeting children of new immigrants have made more choices available to them, which can be observed from their diverse social mobility trajectories.