Although the physical adverse effects following surgery for vulval cancer may readily be described, little is known about the psychological, emotional, and social impact. A review of the literature revealed a paucity of studies, as this condition is rare. To explore the lived experiences of women in the United Kingdom with vulval cancer, a qualitative research study was undertaken using the research methodology of interpretive phenomenology, based on the work of Heidegger (The Essence of Human Freedom. London: Continuum; 2005) and van Manen (Researching Lived Experience. Human Science for an Action Sensitive Pedagogy. New York: State University of New York Press; 1990). Thirteen women younger than 50 years were interviewed between 6 months and 5 years after their surgery, and the data were analyzed using framework analysis (Qualitative data analysis for applied policy research. In: Analysing Qualitative Data. London: Routledge; 1994:173-194). This article describes how the concept of searching emerged from the data. It also describes the manner in which the women searched to control their symptoms by their own efforts and by undergoing surgery. The search to understand the truth about their condition and their access to information in the search for meaning and the time element in which this was undertaken was also raised. An underlying consideration is the need for health professionals to help provide the information and support needed to manage this condition.