Objective Given the Australian government's current policy of placing asylum seekers into the community while their applications for asylum are being considered, it is important that mental health practitioners are able to offer culturally safe, sensitive, and competent services in this context. Methods A qualitative approach was used to interview seven practitioners who provided services to asylum seekers at a specialist health clinic in the community. These professionals used their experience to identify the psychosocial issues faced by these asylum seekers, the challenges of providing culturally effective services to this group, and how these services can be improved. Results Data were thematically analysed using NVivo. The findings indicated that participants perceived that clients experienced psychological, health, and cultural difficulties. The stress and uncertainty around visa applications emerged as the most severe factor impacting asylum seekers' mental health. Working effectively with interpreters and culturally adapting assessment and treatment for these clients emerged as effective strategies. Gathering information in a conversational way and using clients' different cultural explanatory models were methods used to identify and address mental health issues, rather than using formal measures. Interventions were eclectic and holistic, and reflected treatments that were appropriate for the clients' cultural backgrounds. Conclusion The study has implications for how psychological services are offered to asylum seekers in the community. Further, it identifies areas that can be incorporated in the future training of practitioners.