This book constitutes the refereed proceedings of the First International Workshop on Self-Organizing Systems, IWSOS 2006, held in Passau, Germany in September 2006.

The 16 revised full papers and 6 revised short papers presented together with 2 invited talks and 3 poster papers were carefully selected from more than 70 submissions. The papers are organized in topical sections on dynamics of structured and unstructured overlays, self-organization in peer-to-peer networks, self-organization in wireless environments, self-organization in distributed and grid computing, self-organization for network management and routing, self-managing and autonomic computing, peer-to-peer systems, as well as self-protection and security.