The majority of the world’s population now lives in cities, where reduced levels of native biodiversity, coupled with fewer opportunities for people to experience nature, are expected to result in an urban public increasingly disconnected from the natural environment. Residential gardens have great potential to both support native species and allow people daily contact with nature. Embracing the epistemological assumption that urban residents’ interactions with nature in their gardens and parks may be complex, unpredictable, contradictory, and context-dependent, we used an interpretative phenomenological analysis approach to explore the human relationship with urban nature in a New Zealand city. We conducted 21 semi-structured “go-along” interviews to facilitate a deeper understanding of participants’ personal experiences of nature in parks and gardens. Interviews revealed a tension between stated values and concrete actions affecting urban biodiversity in private gardens. This value-action gap stemmed from the multiple purposes and values that people hold for their gardens, which do not necessarily align with conservation of native nature. By recognizing that urban residents hold multiple values and want their gardens to fulfill multiple purposes, local authorities aiming to promote nature conservation in cities can design wildlife gardening programs that meet these multiple needs and reconcile conflicting priorities.