In order to resolve the shortcomings of traditional workflow interoperation and realize more flexible workflow interoperation, this article describes a new workflow interoperating model based on web services and interoperating agents to realize workflow interoperation. We also developed a prototype workflow system to realize the new model. The new model is more general, flexible, and capable of crossing all kinds of platforms and can be applied to a wider range.