חריסטוב החל את הקריירה המקצוענית שלו במועדון פרטיזן בלגרד היוגוסלבי, בעונת 1994/1995, והמשיך לשחק במועדון עד עונת 1996/1997. בסך הכל ערך 61 הופעות וכבש 21 שערים בכל שנותיו במועדון.
בשנת 1997 חתם על חוזה שמוערך בסכום של כ-1.5 מיליון אירו במועדון בארנסלי האנגלי שיירד ליגה בזמן עונתו הראשונה של חריסטוב, הוא המשיך במועדון גם בזמן שיירד לליגת המשנה עד לעונת 1999/2000 כשהפעם סיכום העונות שלו בקבוצה עמד על 45 הופעות ו-8 שערים.
לאחר מכן, בשנת 2000 עבר למועדון ההולנדיניימכן ששיחק בליגת העל ההולנדית. הוא המשיך במועדון עד לשנת 2002 (עונת 2002/2003), ובמדי הקבוצה ערך 55 הופעות וכבש 18 שערים. לאחר מכן עבר למועדון ההולנדי זוולה, ששיחק גם הוא בליגה ההולנדית הראשונה לאחר שחתם חוזה לעונת 2003/2004 שבה ערך 13 הופעות וכבש 4 שערים. בשנת 2004 עבר לקבוצת דנפרמלין הסקוטית ששיחק בליגה הראשונה בסקוטלנד לעונת 2004/2005, שבה ערך 8 הופעות בלבד ולא כבש.
בעונת 2005/2006 עבר לשחק בישראל, כשהגיע כחלק מקבוצת הזרים החדשה של הפועל נצרת עילית. לאחר שלא הרשים בתקופה של כארבעה חודשים, שוחרר חריסטוב בתאריך ה-2 באפריל2006, אך הוחזר יום לאחר מכן לאחר שהבטיח למערכת המקצועית בקבוצה כי יתאמץ להשאיר את הקבוצה בליגת העל.
