An important consideration in health service delivery is ensuring that services meet consumer needs. Whilst nursing services in primary care have grown internationally, there has been limited exploration of consumer satisfaction with these services. This paper reports a descriptive survey that sought to evaluate consumers’ perceptions of New Zealand practice nurses (PNs). One thousand, five hundred and five patients who received nursing services at one of 20 participating New Zealand general practices completed a survey tool between December 2010 and December 2011. The 64-item self-report survey tool contained the 21-item General Practice Nurse Satisfaction (GPNS) scale. Data were analysed using both descriptive and inferential statistics. Internal consistency of the GPNS scale was high (Cronbach’s α 0.97). Participants aged over 60 years and those of European descent were significantly less satisfied with the PN (P = 0.001). Controlling for these characteristics, participants who had visited the PN more than four times previously were 1.34 times (adjusted odds ratio 1.34 (95% CI: 1.06–1.70) more satisfied than the comparison group (up to 4 previous visits to PN). In addition to the further validation of the psychometric properties of the GPNS scale in a different setting, the study also revealed a high level of satisfaction with PNs, with increased satisfaction with an increased number of visits. Nevertheless, the lower levels of satisfaction with PNs in the older age group as well as those of European descent, warrants further examination. The study also highlights the need for PNs and consumers to discuss consumer’s expectations of services and create a shared understanding of treatment goals.