Immigrants are an important part of the Australian labor force and constitute a major source of net labor force growth. Immigrants arriving in Australia, however, face a number of barriers finding employment that is commensurate with their training and education (Reid, Australian and New Zealand Journal of Public Health 36:120-125, 2012) and can end up in poor-quality jobs. Through a series of interviews and focus groups with newcomers, our study examined immigrants' experience of finding employment and their working conditions in Australia. In this manuscript, we specifically explore how discrimination shaped workers' experiences and the strategies workers used to overcome and deal with the barriers they encountered. We end with a discussion of how racism and its consequences can impact quality of work and worker health and safety.