In June 2004, Galerie Meyer Kainer exhibited Maciejowski's art at an Art Statements exhibition during a prestigious art show Art Basel. In this same year, the artist's first individual exhibition was organised in the United States, in the Californian Marc Foxx Gallery, as a result of which four of his paintings were purchased by Los Angelse County Museum of Art. Maciejowski's exhibition overseas was made possible due to the efforts of Galerie Meyer Kainer which represents the artist abroad (at the same time a reproduction of his paintings appeared on the cover of a prestigious Kunstmagazine.) At Marc Foxx Gallery, the artist exhibited works that were a continuation of his interests in the question of infiltration and a dialog with the art world. In particular, he was intrigued by the figure of Picasso, whose images and works he reproduced. The exhibition was opened with a series of paintings on Picasso's life including Picasso's self-portrait (Boulevard Respail, 1913), portraits of his wives (Dora Maar, Francoise Gilot), portraits from different life stages (Picasso 1915/16, Picasso 1928, Picasso 1952) and reproduction of the artist's famous works (Picasso's 'Boy with a Pipe' ). The composition of the last painting consists of three elements: reproduction of the title work, black-and-white image of Picasso and an inscription informing that a Boy with a Pipe was purchased by an anonymous person for one hundred four million dollars. This convention is followed by the paining Martwa natura z Cezannem (Still nature with Cezanne) on which the artist inscribed a 'memo' informing about the price for which the painting was purchased. One of Maciejowski's works bought by Los Angeles County Museum of Art is a painting entitled Edyta (Edith) painted on the basis of a source downloaded from internet, which is emphasized by a tool belt visible at the forefront.
The same discursive motif of other artists and their works appeared at Marcin Maciejowski's exhibition Pictures at the Exhibition at the Meyer Kainer Gallery in Vienna (2005). The artist exhibited paintings including Exhibition View depicting works by Haimo Zoberinga which were hosted earlier by the same gallery in Vienna, Atelier Dusseldorf, with a view on Gerhard Richter's studio, as well as portraits of acclaimed artists Kazimierz Malewicz, Aleksandr Rodczenko and Marc Rothko. Some of his earlier works were dedicated to Polish avant-garde artists including Alina Szapocznikow and Katarzyna Kobro.
The paintings of this time clearly indicate that Maciejowski's works do not carry as obvious a message as his earlier ones and open a wide area of interpretation. The painter started leaving the role of a chronicler of contemporary Poland and moving closer to the position of a publicist and reporter. It can be noted that Maciejowski is more interested in universal themes such as art, the figure of an artist, fame or popularity. History is often depicted through motifs of a history of a revolutionary, avant-guard art and the history of resistance movement, which at times the artists combines at his exhibitions. At the exhibition in Vienna, Maciejowski displayed Pożegnanie (Bór Komorowski) (Farewell (Bór Komorowski)). Yet, Maciejowski still remains a painter of a warm, kind-hearted irony, a master of portrait and a familiar style of scenic painting, which in his works acquired the up-to-date value. His paintings are sometimes 'read' as a newspaper.
Paintings depicting celebrities known from TV or cinema screens constitute an autonomous motif in Maciejowski's art. Images of Claudia Cardinale or Brigitte Bardot are remakes by paint produced on the basis of film scenes. Maciejowski also created a series of paintings depicting famous actresses caught in various poses, in monochromatic palette of greys, at a neutral background and deprived of facial expressions. Scenes, painted as film shots, make whole sequences corresponding to mafia films such as The Godfather or Scareface. By usage of the 'mosaics' form, Maciejowski depicts love stories and ruthless fights between gangsters. In these series, the technique of depriving the models of facial expressions reappears, as if the artist wanted to take their identity or individuality away or even dehumanise them.
The summer of 2006, Maciejowski spent as an artist-in-residence at Osterreichische Galerie Belvedere in Vienna. The fruit of this stay was an exhibition I used to live in Vienna at the Meyer Kainer Gallery and the artist's participation in a collective exhibition at Atelier Augarten influenced by Egon Schiele works. The title painting is a specific commentary on a then-prevailing conflict on the restitution of works by Gustaw Klimt, towards which the Austrian government made endeavours. In a form of a diagram, the painting depicts the Belvedere building located in a park and portraits of three women in tondos, characters of a conflict on Klimt's oeuvre: Adele Bloch-Bauer, an artist's model depicted on one of his most famous paintings, Maria Altman, the then-owner of the painting, and Elisabeth Gehrer, the Minister of Culture of Austria.
While in Vienna, Maciejowski painted many works devoted to Gustaw Klimt and Egon Schiele. Nacht Schiele, a painting depicting both a master and his student, is one of them. The painter created a photomontage based on two old separate photographs and the images of artists 'sown' together on canvas painted in en grisaille technique.Another example of the artist's reinterpretation of Klimt is a series of oil paintings with portraits of Maria Beer, which were painted on the basis of subtle portrait sketches by Klimt.
In 2007 a beautifully edited album was published of around 100 reproductions of Maciejowski's paintings exhibited at various exhibitions of the artist including I Used to Live in Vienna (Galerie Meyer Kainer, 2006), Struktury Dobra (Structures of Good) (Galeria Raster, Warsaw, 2006), Stan wewnętrzny (Internal state) (Centrum Kultury Zamek/ Centre of Culture 'Zamek', Poznan , 2006), Discovery (Galeria Leo Koenig, New York, 2005).