W latach 90. wraz ze swoją żoną Wiesławą Rutą-Kamieńską, również artystką malarką, ilustrowali, tworzyli lub współtworzyli książki dla dzieci np. Ele-mele, Opowieść wigilijna, O koguciku Eryku, pisance taczance i zającu wielkanocnym, ABC oraz publikacje takie jak Poradnik dobrych manier i serię 1001 aforyzmów.
Ma szczególne upodobanie do malowania obrazów wielkoformatowych, zwłaszcza poliptyków, których wymiary przekraczają 4 m – Kobieta-Ptak i mężczyzna z gitarą (2,80 × 4,20), 5 m – Pracownia artysty wg Courbeta (2,40 × 5,10), a nawet 8 m, jak w przypadku dzieła Dan. Al. Inf. c. 3 v 17. Jest również autorem portretów np. portretu Piotra Szmitke pod tytułem Equilibriste.
Jednym z głównych tematów, który przewija się przez całą twórczość Marka Kamieńskiego jest kobieta, nierzadko naga i pełna erotyzmu.
Jak sam twierdzi, jego obrazy najlepiej charakteryzują trzy pojęcia: humor, pojedynczość oraz zmienność.
Wystawy (wybór)