Ο Καρίμ Σολτάνι ήρθε στην Ξάνθη τον Ιανουάριο του 2013. Προπονητής στην ομάδα τότε ο Μαρίνος Ουζουνίδης, που γνώριζε τον Αλγερινογάλλο ποδοσφαιριστή από την κοινή τους θητεία στον Ηρακλή. Ο Σολτάνι κέρδισε αμέσως μια θέση στην ενδεκάδα, κάτι που σε γενικές γραμμές δεν άλλαξε ούτε με τους διαδόχους του Ουζουνίδη στη συνέχεια (Καραγεωργίου, Μάουρερ, Κεχαγιάς, Τσιώλης, Λουτσέσκου). Στην θρακιώτικη ομάδα κατέγραψε συνολικά 134 συμμετοχές (Πρωτάθλημα-Κύπελλο-Ευρώπη) με 25 γκολ και 12 ασίστ. Χρησιμοποιήθηκε συνολικά σε 4 θέσεις, έχοντας τις περισσότερες ως δεξιός μεσοεπιθετικός (70) και στη συνέχεια ως αριστερός μεσοεπιθετικός (41), σέντερ φορ (21) και δεύτερος επιθετικός (2). Τα 25 του γκολ ερμηνεύονται ως 15 στα δεξιά, 6 στα αριστερά και 4 ως φουνταριστός.

Μιλώντας στη διάρκεια της θητείας του στην Ξάνθη, είχε χαρακτηρίσει ως τρεις σημαντικές στιγμές της καριέρας του εδώ, τη συμμετοχή του στο Europa League, τον τελικό κυπέλλου και το μπαράζ παραμονής στην Super League εναντίον του Ολυμπιακού Βόλου. Η αλήθεια είναι ότι έδινε σπάνια συνεντεύξεις, σε μία μάλιστα ως παίκτης του Άρη ο Σολτάνι είχε… ομολογήσει ότι το όνειρό του ήταν να γίνει παιδίατρος, αλλά η “φοβία” του με το αίμα στάθηκε ανασταλτικός παράγοντας!

Με τις 134 εμφανίσεις του σίγουρα περνάει σε μία σημαντική θέση στον πίνακα των παικτών με τις περισσότερες συμμετοχές στην ακριτική ομάδα. Με “φανατικούς” υποστηρικτές αλλά και μη, ο Σολτάνι άφησε το… στίγμα του στην Ξάνθη, με το παθιασμένο, δυναμικό του παιχνίδι, την ποδοσφαιρική του “τρέλα” αλλά και όμορφα-σημαντικά γκολ όπως το παρακάτω που δύσκολα θα ξεχάσουμε: