The ability to construct dynamic, flexible virtual organizations becomes one of the most desired features of a distributed application system. This paper proposes an agent-mediated service framework for constructing virtual organizations at the business level. Through dynamic matching between business services and Web services, and the negotiation between virtual organization agent and partners' agents, virtual organizations can be constructed dynamically by choosing partners on-the-fly. The framework has been implemented and tested in a real setting.