This study investigated acculturation challenges that Sudanese former refugees faced as a consequence of settling in South-East Queensland, Australia. A total of 28 females and 11 males participated in focus groups. The findings indicate that both women and men face acculturation issues relating to successful settlement. The women were particularly challenged by low English language proficiency and parenting issues, while the men faced challenges to their traditional gender role within the family, as breadwinner, and their role outside the home - at work and in the public sphere. Thus, the research offers important insights into acculturation issues faced by both genders.