Долазак у Црвену звезду је за Николу Трајковића, по сопственом признању, остварење дечачких снова. У вољени Клуб је дошао као најбоље оцењени играч лиге и велико појачање. Каријеру је почео у Чукаричком, а потенцијал најавио у екипи Војводине. Потом следи одлазак у Зету у којој је пружао сјајне партије које су га и препоручиле за долазак у наш Клуб, а домогао се и дреса репрезентације.
Трајковић игра на позицији везног фудбалера, а главне одлике у игри су му борбеност, велики радијус кретања и умешност убацивања у завршницу напада из другог плана.
У Црвеној звезди је често имао статус "џокера". Добијао је прилику да игра када екипи није ишло најбоље и његов улазак у тим се често показивао као прави потез, јер је својим залагањем и мотивисаношћу био покретачка снага целог тима.