Service-learning, especially from a critical perspective, is a method of education that aims to bring students into relationships with community members to foster mutual understanding and give opportunity for shared learning and service. Universities that are compelled by their faith to seek justice may be the most effective at implementing service-learning programs when they are grounded in the justice and love of God. Herein, I report on a service-learning program that aims to advance the Christian mission by serving the least of these. I discuss lessons learned along the way and give examples from our partners.