2000 Zur Jahrtausendwende ist er eingeladen, sich an der Ausstellung Bremer Konzepte im Art Studio 1 in Deinste zu beteiligen; in der Galerie Eberhard Lüdke in Köln verschwinden derweil nach der Ausstellung Die Dunkelkammer vier seiner Arbeiten auf rätselhafte Art und Weise und zur Einzelausstellung in der Galerie im Winter gibt er ein schmales Buch mit dem Titel Der Sog heraus. Im Frühjahr trifft er zufällig auf Wolfgang Hainke, der ihn zur Teilnahme an einem ungewöhnlichen Ausstellungsprojekt einlädt. In der Vorbereitungs- und Realisierungsphase des Projekts übernimmt er kuratorische Aufgaben und überwacht den Ausstellungsaufbau. S M L XL XXL / A Boulevard of Broken Dreams wird im Sommer 2000 in der Städtischen Galerie im Buntentor in Bremen eröffnet. In den kommenden Jahren arbeiten beide daran, das Ausstellungsthema auszuweiten und den geistigen Witterungsbedingungen anderer Personen auszusetzen – um dann die Ergebnisse in verschiedenen Print-Medien aufzubereiten. Visions & Revisions on the Boulevard of Broken Dreams erscheint als umfangreiches Buch mit Textbeiträgen von Horst Bredekamp, Dietrich Diedrichsen, Andreas Kreul, Malcolm McLaren, Klaus Theweleit, Emmett Williams u. a. im Herbst 2006.

2002 ist er Gast der Villa Massimo in Rom. Er verbringt die Wintermonate über den Wolken in Olevano Romano, erkundet Rom und Umfeld und ist die übrige Zeit mit Vorarbeiten zu einer Publikation beschäftigt, in der das Sujet des flüchtigen Augenblicks betont wird und in der Wahrnehmung jene sorglosen Momente hervorgehoben sind, die sich gegen jede gesicherte Vergangenheit behaupten. Das Buch Observations Croquis wird im Sommer 2004 zur Ausstellung Der überschaubare Gegenstand im Kunstverein Ruhr in Essen herausgegeben. In der dunklen Jahreszeit reist er nach Asien. An der Westküste Ceylons bewegt er sich südwärts; in Äquatornähe am Meer will er sich länger aufhalten, doch die schreckliche Schönheit ›Trauriger Tropen‹ läßt ihn die Flucht ergreifen.

Vor dem großen Buddha
des Weherahena-Tempels
in Ceylon 2004

2006 Im Künstlerhaus Bremen ist er an der Ausstellung Nichts weiter als ein Rendezvous beteiligt, die von Susanne Pfeffer kuratiert ist und in der die Idee des Ready-made von den eingeladenen Künstlerinnen und Künstlern redigiert
und kommentiert wird. Und unter dem Motto Topsy-Turvy Topography kehrt Wolfgang Hainke dann in der Kunsthalle Bremen das Unterste zuoberst – Horst Müller nimmt Teil an dem Geschehen und befaßt sich mit der Neugestaltung von drei Räumen – die Verwandlung des gesamten Ausstellungsareals ist 2006 / 2007 von Dezember bis Februar sichtbar.

An der Piazza del Popolo
im Rom 2002