In 1999, he participated in the exhibition "Judaicart", alongside from the School of Paris. In 2002, he begins making sculpture. He than invents a special process to color his bronze sculptures. In 2015, he begins a new collaboration with the artist Arman Darian, an Armenian ceramicist. Their bronze sculptures are exhibited on Mamilla Avenue in Jerusalem for three years in a row. Art critic Grigori Ostrovski, Professor at the University of Jerusalem, specialized in the influence of Russian avant-garde movements in the world during the 19th and 20th centuries, describes Mark Tochilkin as a figurative painter working in an expressionist style. "One of the defining characteristics of Tochilkin's work is the outstanding technique and solid professionalism found in his painting, plastic art, drawing and composition". He divides Tochilkin's work into different series: lovers, animals, nostalgia, or music. He notes that Tochilkin's work is also characterized by a constant return to these same themes after intervals of several years. The same subject always comes up with a different approach, the artist varying the compositions. According to Ostrovski, music and musicians occupy a special place in a Tochilkin series called "music". The artist's characters include famous musicians such as Niccolo Paganini, Arthur Rubinstein, Leonard Bernstein and David Oistrakh among others. For Ostrovski, "the representation of music in painting is most difficult, if not impossible. Tochilkin has nevertheless achieved a tour de force: his canvas lets us see the music”. The reviewer recalls that this series portrays a symbiosis of colors, compositions, lines and tones that echo the sound of music. The artist captures the orchestra at its peak, the height of creative intensity. Another innovative technique developed by Mark Tochilkin is his introduction of frames, painted within the structure of the picture itself. These frames are gilded and abound in ornate baroque scrolls. The critic compares this deliberate splendor to a sly parody of "philistine love and ostentatious luxury". According to Ostrovski, this technique seems to be more effective: the double frame (one real, the other an illusion) appears to extend the painting's limits, thus creating a fascinating interaction between image and the viewer himself. For the Professor Amnon Rubinstein, Tochilkin "combines the excellent academic training he received in the Soviet Union with the new experience and the new reality of Israel."