Se inició en la política en 1993 al unirse a VMRO-DPMNE. Fue elegido subsecretario en el Ministerio de Justicia en el Parlamento de Macedonia en 1999, y luego se convirtió en ministro en el mismo Ministerio.

En las elecciones de 2006 fue elegido miembro de la Asamblea. En las elecciones de 2008 fue reelegido y se convirtió en el presidente del parlamento macedonio.^[2]​

•   Wikimedia Commons alberga una categoría multimedia sobre Trajko Veljanovski.
• Esta obra contiene una traducción derivada de «Trajko Veljanovski» de Wikipedia en inglés, publicada por sus editores bajo la Licencia de documentación libre de GNU y la Licencia Creative Commons Atribución-CompartirIgual 4.0 Internacional.