Njegov opus obuhvata kamernu, orkestarsku i vokalnu muziku, kao i dela za klavir solo, orgulje i kompozicije za gitaru. Muziku Vlastimira Trajkovića izvode u zemlji i inostranstvu vodeći izvođači-srpski kao i oni koji potiču iz drugih zemalja.

„Za mene je susret sa Vlastimirom Trajkovićem otkriće neuporedivog talenta“ pisao je A l e k s a n d a r  T a n s m a n, „....talenta snažne individualnosti, koji objedinjuje moćnu vitalnost i veoma ubedljivu poeziju......Njegovo delo je divljenja dostojna (a danas retka) sinteza intuitivne invencije i kontrolisane stvaralačke inteligencije-sinteze u kojoj nema proizvoljnosti....“ (O Vlastimiru Trajkoviću, na francuskom jeziku, Éd­i­tions Max Eschig, Pariz, 1979)

U istoj publikaciji O l i v i j e  M e s i j a n  piše: „Vlastimir Trajković je jugoslovenski kompozitor velikog talenta. To je umetnik poetske imaginacije, ....koji vlada izvrsnom orkestracijskom tehnikom.... Njegov Duo, za klavir i orkestar, veoma snažnog, moćnog pisma....jeste svakako delo izuzetne lepote.....“