Dolazak u Crvenu zvezdu je za Nikolu Trajkovića, po sopstvenom priznanju, ostvarenje dečačkih snova. U voljeni Klub je došao kao najbolje ocenjeni igrač lige i veliko pojačanje. Karijeru je počeo u Čukaričkom, a potencijal najavio u ekipi Vojvodine. Potom sledi odlazak u Zetu u kojoj je pružao sjajne partije koje su ga i preporučile za dolazak u naš Klub, a domogao se i dresa reprezentacije.
Trajković igra na poziciji veznog fudbalera, a glavne odlike u igri su mu borbenost, veliki radijus kretanja i umešnost ubacivanja u završnicu napada iz drugog plana.
U Crvenoj zvezdi je često imao status "džokera". Dobijao je priliku da igra kada ekipi nije išlo najbolje i njegov ulazak u tim se često pokazivao kao pravi potez, jer je svojim zalaganjem i motivisanošću bio pokretačka snaga celog tima.