His work encompasses chamber and orchestral instrumental and vocal music but also compositions for piano solo, pieces for organ and those for solo guitar. The music of Vlastimir Trajković has been played by leading Serbian and many other musicians.

“I consider Vlastimir Trajković a revelation of a peerless talent,” wrote Alexandre Tansman, “a talent of powerful individuality in which strong vitality combines with a very appealing poetic imagination. . . . His music, never gratuitous, reveals itself as an admirable (and nowadays rare) synthesis of intuitive invention and constructional, controlled intelligence.  . . .” (On Vlastimir Trajković, in French, Éditions Max Eschig, Paris, 1979).

The words of Olivier Messiaen are printed in the same publication: “Vlastimir Trajković is a Yugoslav composer of a very great talent. He is endowed with a poetical nature . . . and possesses an excellent orchestration technique.  . . . His Duo, for piano and Orchestra, of a very strong and very powerful script . . . is certainly a piece of exceptional beauty.  . . .”