In recent years many European countries have experienced a substantial growth in immigrants working in the labour market. Empirical data on their work experiences are, however, relatively scarce. Based on a survey of immigrants this article focuses on the expectations, perceptions of unfairness and outcomes of relatively recent immigrants in the workplace in Ireland. Using organizational justice and relative deprivation theory, a theoretical model was developed predicting a set of associations between expectations arising from particular reference groups, fairness at work, met expectations and outcomes. Overall, the model highlights the central importance of fairness in the workplace for met expectations and personal outcomes. This research assists in building a picture of the workplace experiences of these new immigrants, which is useful for both national and organizational policy-makers.