This article reports on a mixed-methods study of social exclusion experiences among 233 resettled refugees living in urban and regional Queensland, Australia. The findings reported here are drawn from the SettleMEN project, a longitudinal investigation of health and settlement experiences among recently arrived adult men from refugee backgrounds conducted between 2008 and 2010. Using questionnaire surveys and semi-structured interviews, we examine four key dimensions of social exclusion: production, consumption, social relations, and services. We show that, overall, participants experienced high levels of social exclusion across all four dimensions. Participants living in regional areas were significantly more likely to be excluded from production, social relations, and services. We argue that there is a pressing need to tackle barriers to economic participation and discrimination in order to promote the social inclusion of men from refugee backgrounds.