Objective. Health brokerage is one method being employed by government health agencies in an attempt to improve Aboriginal and Torres Strait Islander people' access to primary healthcare. This qualitative study explores key stakeholders' understanding and acceptance of the health brokerage model, prior to the implementation of brokerage services. Methods. Semistructured interviews and focus groups were conducted with key stakeholders. The resulting data was analysed using a grounded theory approach. Results. Qualitative analysis of the interviews and focus groups revealed five major themes. These were: (1) the perceived limitations of brokerage as a service delivery model; (2) the benefits of health brokerage such as increased flexibility; (3) issues relating to patient independence; (4) the necessity for broker independence; and (5) a mistrust of health brokerage and the authority handling the brokerage funds. Conclusions. Since this study was conducted in 2008, ongoing funding for urban brokerage services has been suspended. Although the reasons for this are unclear, our study suggests that barriers to the acceptance of brokerage services by the community may have existed even before such services were implemented, thus highlighting the need for transparency when launching new health initiatives that hope to engage the Aboriginal community.