Jokić startet sin fotballkarrière i klubben Triglav Kranj i 2003, hvor han fikk 57 seriekamper frem til 2005. Deretter spilte han Gorica, hvor han vant det slovenske seriemesterskapet i 2006. Etter dette ble han utenlandsproff da han meldte overgang til Sochaux og den franske toppdivisjonen Ligue 1 i 2007.