This qualitative research project explored the experiences of primary health care providers working with newly arrived refugees in Brisbane. Data from 36 participants (20 general practitioners, five practice nurses and 11 administrative staff) involved in five focus groups and four semi-structured interviews were analysed. The results indicated that despite difficulties, providers are committed and enthusiastic about working with refugees. The flexibility of the general practice setting enables innovative approaches. The establishment of a specialised refugee health service in Brisbane has improved providers' capacity to deliver refugee health care. However, most practices continue to feel isolated as they search for solutions, and the need for greater supports and a more coordinated approach to care were emphasised. The themes of communication, knowledge and practice and health care systems encapsulated the factors that influence health care providers' ability to care for refugees and provide a framework for improving available supports. Australian primary health care is currently undergoing great change, which provides an opportunity to make significant gains in the provision of care for refugees and other minority groups within our community. As health care reforms are implemented it is essential that they are responsive to the expressed needs of health care providers working in these areas.