In 1956, Fahlström moved to Paris and lived there for three years before he moved to Front Street studio, New York City. In New York, he worked with different artists and explored his role as an artist further. In 1962 he participated in the New Realists exhibition at the Sidney Janis Gallery, in New York City. His work was included in the 1964 Venice Biennale and he had a solo exhibition at Cordier & Ekstrom Inc., New York. In 1965 he joined the Sidney Janis Gallery.
