Atualmente joga pelo FK Trajal Kruševac, com a camisa número 24. Atua principalmente como Meio-campo.

Em 9 jogos na Primeira Liga Sérvia Mozzart Bet 2025-2026, veljko milenkovic fez 0 gols e 0 assistências, com 0 passes chave de 0 totais e -% de precisão.