According to an embodiment of the present invention, a system dynamically optimizes a service workflow including one or more software services. Initially, the system receives a request to optimize a service workflow, wherein the request includes one or more service requirements and one or more performance objectives related to the one or more service requirements. The system validates service plan information associated with at least one software service plan offered by one or more service providers and generates a plurality of candidate workflows based on the service requirements and performance objectives. The system then determines an optimized workflow from the candidate workflows and executes the optimized workflow to perform operations of the software services. Embodiments of the present invention further include a method and computer program product for dynamically optimizing a service workflow including one or more software services in substantially the same manner as described above.