Agent Organizations are complex entities composed of several agents that collaborate to achieve certain tasks. The Pythagoras project aims at developing new efficient methods for the formation and the collaborative operation of dynamic agent organizations. We propose to represent the formation process as a 3-step procedure consisting of the following steps: 1) creation of the organization’s structure, 2) task/role allocation to the agents in the organization, 3) planning and acting by the agents. Since the agents that participate in an organization can be diverse, having different skills and resources, and also different personal goals, the processes of creating the organization’s structure and allocating roles/tasks to agent can be heavily constrained and very complex. We intend to investigate distributed constraint-based reasoning techniques for the efficient implementation of these processes.