This book constitutes the thoroughly refereed post-proceedings of the 4th International Workshop on Adaptive Multimedia Retrieval, AMR 2006, held in Geneva, Switzerland in July 2006. The papers cover ontology-based retrieval and annotation, ranking and similarity measurements, music information retrieval, visual modeling, adaptive retrieval, structuring multimedia, as well as user integration and profiling.