Service computing has become a very promising area of research and development for business-to-business integration, enterprise service migration and communication on the Internet. It provides the potential of communicating businesses online, and expands to become a large scale organization. Service market is growing continuously and need for service innovation is associated with demands for service research and education. Initiatives for service computing curriculum started in addressing/incorporating service courses within graduate programs for instance computer science, software engineering, and web engineering. Ideas for developing a program for service computing is in its initial state and some initiatives are ongoing. In this paper, we describe a case study of Master of Science in Service Computing proposal. We propose the curriculum structure that consists of key core courses, business process modeling and implementation courses, in addition to specialized key courses on service computing. We finally highlight the implementation of this curriculum and the possible issues that might be faced.