Introduction The success of new patient navigation programs have mostly been described from the perspectives of patient outcomes. Little is known about how patient navigators interact with healthcare professionals in the community and in hospital settings. Methods A qualitative study using a phenomenological analysis was undertaken to depict the lived experiences of Ontario (Canada) healthcare providers who have interacted with a patient navigator. Semi-structured interviews were conducted with 42 healthcare professionals, including frontline care providers ( n = 25) and administrators ( n = 16) from hospital ( n = 21) and community care settings ( n = 21). Results Participants’ experiences were reflected in one overarching theme: role clarity and three emergent themes related to the overarching theme: (i) concerns over accountability of patient care (ii) trust (iii) attainable-but-not. Participants described an inconsistent understanding of the role of patient navigators which led to uncertainty regarding their role in patient care. The current nature of the healthcare system influenced participants’ belief in the sustainability of patient navigation model of care. Despite these experiences, participants felt that patient navigators could help healthcare providers care for patients by preventing potential crises from developing and enhancing their knowledge about services. Discussion This study expands our understanding of patient navigation programs by exploring the experiences and perceptions of healthcare professionals, thereby providing new perspectives into components that support the successful health outcomes of older adults being supported by a patient navigator. The implications of findings for research, clinical practice, and policy are described.