Patients with mental illness generally make their initial healthcare contact via a registered nurse. Although studies show that encountering and providing care to care-seekers with mental illness might be a challenge, little research exists regarding Primary Care Nurses' (PCN) view of the challenges they face. The aim of this study was to qualitatively explore PCNs' reflections on encountering care-seekers with mental illness in primary healthcare settings. The results consist of three themes: constantly experiencing patients falling through the cracks, being restricted by lack of knowledge and resources, and establishing a trustful relationship to overcome taboo, shame, and guilt.