In the early 2000s, Šalamon started to play and record with musicians from the New York jazz scene, including Tim Berne, David Binney, Josh Roseman, Tony Malaby, Mark Helias, Tom Rainey, Gerald Cleaver, Tyshawn Sorey, John Hebert, Donny McCaslin and others.

He has maintained long musical relationships with French tubist Michel Godard, American reed player and founding member of the group Oregon Paul McCandless, saxophonists Achille Succi and Tony Malaby, drummer Roberto Dani, and pianist Stefano Battaglia.

[5] In his later work, Šalamon mixed modern composition and improvisation,[6] as seen in projects such as duos with guitarist Hasse Poulsen[7] and clarinetist Francois Houle,[8] his European sextet for Clean Feed Records – The Colors Suite[9] featuring Julian Arguelles, Achille Succi, Pascal Niggenkemper and the drummers Christian Lillinger and Roberto Dani, as well as a large free orchestra, composed of European improvisers, including Fredrik Ljungkvist, Luis Vicente, Albert Cirera, Martin Küchen, and others.

[13] In June 2022, Šalamon released Pure and Simple, a trio album with Norwegian bassist Arild Andersen and American drummer Ra-Kalam Bob Moses, followed by a European tour in October 2022.

Salamon's style of guitar playing is based on his studies of jazz saxophonists Ornette Coleman and Eric Dolphy, as demonstrated on his first two albums Ornethology[15] and Ela's Dream.