this book constitutes the refereed proceedings of the 13th international colloquium on structural information and communication complexity, sirocco 2006, held in chester, uk, in july 2006. the 24 revised full papers presented together with 3 invited talks were carefully reviewed and selected from 68 submissions. the papers address issues such as topics in distributed and parallel computing, information dissemination, communication complexity, interconnection networks, high speed networks, wireless and sensor networks, mobile computing, optical computing, autonomous robots, and related areas. the papers are organized in topical sections on robots, routing, distributed algorithms, fault tolerance, radio networks, and self-stabilizing alorgithms.