Traykov turned professional in 1995, and has spent the majority of his career playing in Futures and Challengers events.
In 2006, he was declared the Tennis Player of the Year by the Bulgarian Tennis Federation, and has won five state individual championships (1996-1998, 2004 and 2006).