Background: Waiting times for hospital appointments, treatment and/or surgery have become a major political and health service problem, leading to national maximum waiting times and policies to reduce waiting times. Quantitative studies have documented waiting times for various types of surgery and longer waiting times in public vs private hospitals. However, very little qualitative research has explored patient experiences of waiting, how this compares between public and private hospitals, and the implications for trust in hospitals and healthcare professionals. The aim of this paper is to provide a deep understanding of the impact of waiting times on patient trust in public and private hospitals. Methods: A qualitative study in South Australia, including 36 in-depth interviews (18 from public and 18 from private hospitals). Data collection occurred in 2012-13, and data were analysed using pre-coding, followed by conceptual and theoretical categorisation. Results: Participants differentiated between experiences of 'waiting for' (e.g. for specialist appointments and surgery) and 'waiting in' (e.g. in emergency departments and outpatient clinics) public and private hospitals. Whilst 'waiting for' public hospitals was longer than private hospitals, this was often justified and accepted by public patients (e.g. due to reduced government funding), therefore it did not lead to distrust of public hospitals. Private patients had shorter 'waiting for' hospital services, increasing their trust in private hospitals and distrust of public hospitals. Public patients also recounted many experiences of longer 'waiting in' public hospitals, leading to frustration and anxiety, although they rarely blamed or distrusted the doctors or nurses, instead blaming an underfunded system and over-worked staff. Doctors and nurses were seen to be doing their best, and therefore trustworthy. Conclusion: Although public patients experienced longer 'waiting for' and 'waiting in' public hospitals, it did not lead to widespread distrust in public hospitals or healthcare professionals. Private patients recounted largely positive stories of reduced 'waiting for' and 'waiting in' private hospitals, and generally distrusted public hospitals. The continuing trust by public patients in the face of negative experiences may be understood as a form of exchange trust norm, in which institutional trust is based on base-level expectations of consistency and minimum standards of care and safety. The institutional trust by private patients may be understood as a form of communal trust norm, whereby trust is based on the additional and higher-level expectations of flexibility, reduced waiting and more time with healthcare professionals.