Over the last ten years, approximately one third of refugee and humanitarian entrants to Australia have been adult men. To date, little research has been done on their health and settlement issues. Many of these men have come from the African continent. This paper reports on the educational and employment outcomes of a group of 173 recently arrived adult African men from refugee backgrounds who have settled in Southeast Queensland. Given the current government policy focus on regional resettlement, the paper compares key outcomes between the adult African men who settled in metropolitan Brisbane with those living in the Toowoomba-Gatton region. The study uses a peer interviewer model and a mixed method approach. Overall, we have found that African men who have settled in regional areas face significantly greater educational and occupational challenges than those who settled in the urban area. They report more negative experiences at educational institutions, are more likely to take jobs that are below their level of skills and qualifications, are more dissatisfied with their jobs, and report greater discrimination and difficulties while trying to secure adequate employment in Australia. A number of policy implications are discussed.