This paper presents a model of workflow-oriented virtual enterprise based on policy driven and multi-agent service composition. The cooperation of the members in virtual enterprise will be implemented through the dynamic composition and execution of the services, which is workflow-oriented. Each service has its own policies for selection of the suitable services to achieve the cooperation and composition, which are described in WSPL and also registered into UDDI center as same as service description. In the policies, it defines the conditions for composition and cooperation, such as the accepted range of QoS with corresponding price charge, etc. The whole composition process will be executed through the interactions among multi agents, which include business analysis agent, service mapping agent and service allocation agent. Through such policy driven and multi-agent service composition, it can address winwin in the dynamically establishment of the workfloworiented virtual enterprise.