As with minority groups internationally, Pacific peoples in New Zealand (Pasifika) experience higher rates of mental health problems than the general population, and are less likely to access mental health services. This study investigated the barriers and supports for Pasifika accessing and using mental health services with participation of 25 Pasifika (10 service-providers, 11 ex-service-users, and 4 ex-service-users/providers) in order to gain their key informant perspectives. A Pasifika-appropriate Talanoa approach was used to guide the data-collection process and the qualitative data were analyzed using thematic analysis. Barriers included stigma among Pasifika regarding mental health problems, commitment to finding solutions within the family, and both mistrust and lack of knowledge of services. Within the services, non-Pasifika providers often lacked understanding of the collectivist cultural values and practices of Pasifika, including spiritual beliefs. They were more likely to use services if the providers were respectful of Pasifika practices and paid attention to developing relationships in a culturally appropriate way. This included involvement of the Pasifika family, when possible. Service-users often benefited from contact with Pasifika providers within mainstream services. These results support previous cross-cultural research that indicates the importance of offering evaluation and intervention services grounded in an understanding and respect for the cultural significance and meaning of mental health problems for the person, the family, and their community. While efforts are made to address these issues in New Zealand, change is slow and ongoing cultural training for service-providers along with psychoeducation for Pasifika about mental health services is strongly desirable.