Although the growing role of grandparents as primary caregivers of AIDS orphans in sub-Saharan Africa has been established by previous research, few scholars have undertaken studies to explore the experiences of older persons in this new role. In this study, I used qualitative research methods to examine livelihood strategies that influenced the nutritional status of grandparent caregivers, a population largely neglected in the literature on African livelihoods. In this article I highlight the agency of older persons by identifying responses that promote their livelihood resilience. My research was guided by the sustainable livelihoods framework and involved in-depth individual interviews with 30 grandparent caregivers selected based on their nutritional status. Focus group discussions and key informant interviews were also conducted. Results indicate that the ability to mobilize new sources of labor for food production and new social networks to facilitate other forms of food entitlement are critical to nutritional status. These results are important in designing interventions targeting vulnerable grandparent caregivers.