In this article, we discuss how the human resource development (HRD) function can support corporate sustainability strategy by designing and implementing leadership development programs incorporating international service learning assignments. We describe “Project Ulysses,” an integrated service learning program that involves sending participants in teams to developing countries to work in cross-sector partnerships with nongovernmental organizations (NGOs) and social entrepreneurs, supporting them in their fight against pressing global problems. We present the findings of a narrative analysis of learning stories produced by Ulysses participants. Understanding how participants make sense of, and learn from, their experiences abroad provides us with insights into how service learning programs can help managers to develop the knowledge, skills, and mind-set that will enable them to successfully support a company's global sustainability and corporate social responsibility (CSR) efforts. We conclude by discussing the implications for leadership development, specifically how organizations can incorporate a responsibility and sustainability focus in their management development programs.