Service Oriented Architecture (SOA) and Creative Computing can be applied to construct a creative service software by utilizing various domain knowledges, where the software contains a solution that not only effective, but also novel, useful and surprising. In creative computing, several theoretical evaluation metrics and verification approaches have been proposed for system design in several domains. However, a solid methodology for development of creative service software is rarely considered in current researches. In this paper, we propose a method composed of requirement specification and service design phases to develop creative software with SOA, where each phase applies a specification model based on semantic web. Inside the development, the models containing XML structures and the associated directed graphs are constructed in both phases to improve machine readability for automatic information processing in creative computing and reduce communication work among development participants with different knowledges, respectively. The graph models defined also can improve the traceability of the specifications and support machine processing. After the model resulted in the second phase is validated for consistency and completeness, the creative service software is well-constructed and can be implemented and reused effectively. Besides, a real example is adopted to demonstrate the workings of the method.