Fortement lié au travail d'Antoine Volodine, son premier album solo, Les Suites Volodine (Noise Musem / Naïve, 1999), est directement influencé par les écrits de Volodine. Volodine et Frajerman partagent le goût des atmosphères lancinantes, de l'humour noir et de la sorcellerie.
Le duo a également travaillé sur des créations : Des Anges Mineurs, un oratorio post-exotique composé pour six musiciens, un chanteur, un narrateur, un danseur et un vidéaste (La Cigale, 2000), et Vociférations, une cantopera pour onze musiciens, commandée par les Ateliers de création radiophonique de France Culture (2004). La diffusion sur Radio France de cette dernière œuvre a été suivie d'une résidence au Lieu Unique, Théâtre National de Nantes, pour la version concert.
Compositeur de bandes sonores pour la danse contemporaine, le théâtre d'objets, l'animation, les courts métrages et les documentaires, il s'intéresse particulièrement aux rythmes et mélodies arabes et balkaniques.
