This book constitutes the thoroughly refereed postproceedings of the 4th International Workshop on Programming Multi-Agent Systems, ProMAS 2006, held in Hakodate, Japan, May 2006. Coverage includes uncertainty of agents; lightweight devices for business and e-commerce applications; component-based agents for MAS simulation; creation, execution, mobility and communication of agents; as well as multi-agent platforms and organization.