Background: Personal continuity is a core value for family practice, but policy and performance targets emphasise other aspects of care, particularly waiting times for consultation. This study examined patient and general practitioner (GP) perceptions of the value of personal continuity and rapid access, and the relationship between them. Methods: Qualitative analysis of semi-structured interviews with a purposive sample of 16 GPs and 32 patients in the Lothian region of Scotland, to identify whether, how, why and in which circumstances personal continuity and rapid access were valued. Results: From the patients' perspective, what mattered was 'access to appropriate care' depending on the problem to be dealt with. For a few patients, rapid access was the only priority. For most, rapid access was balanced against greater involvement in the consultation when seeing 'their' trusted doctor, which was particularly valued for chronic, complex and emotional problems. GPs focused on the value of personal continuity in the consultation for improving the diagnosis and management of the same kinds of problem. GPs did not perceive enabling access to be a core part of their work. There was little evidence that GPs routinely discussed with patients when or how personal continuity and access should be balanced. Conclusion: 'Access to appropriate care' from the patients' perspective is not fully addressed by GPs' focus on personal continuity, nor by performance targets focused only on speed of access. GPs need to make enabling access as much a part of their core values as personal continuity, and access targets need to be based on less simplistic measures that account for the appropriateness of care as well as speed of access.