This article provides the "lessons learned" from the experience of redesigning two sections (face-to-face and online) of a core master of public administration class as a service-learning course. The suggestions made here can be traced to the entire process of the project, from the "seed idea" through its conceptualization and implementation. The discussion relies heavily on quantitative and qualitative data collected during and at the completion of the two sections. On the whole, this article discusses some of the pedagogical and operationalization issues that are critical for the success of service-learning courses.