This study aimed to reveal the stories of substitute teachers in their quest for job stability using a narrative inquiry approach. Through thematic analysis, eight themes emerged from semi-structured interviews with eight substitute teachers. These themes were organized according to the study's statement of the problem. For the lived experiences of substitute teachers, the themes included: “It’s my happiness to be with the learners again” (satisfaction), “I don’t know how I will start” (struggles), and “I should prepare myself for bigger responsibilities” (strategic preparation). Regarding the challenges they faced, the themes were: “There are lacking on my personal and professional aspect” (personal and professional inadequacy) and “There are inconsistencies in the system” (systemic issues). For their coping mechanisms, one major theme emerged: “I need to have a source of income since I’m unemployed as of the moment” (financial means). As for their hopes and aspirations, the themes were: “I’m aspiring to have a permanent teaching job, not just a temporary contract” (security of tenure) and “I hope that the Department of Education will follow the rules since everyone is at thirst to enter permanence” (equity in the selection and hiring process). Based on the study’s findings, it is recommended that substitute teachers enhance their personal and professional development. Additionally, Department of Education personnel should review and ensure the proper implementation of hiring and selection guidelines.