Jokanović je na mjesto trenera prvog tima došao u polovici sezone 2007/08, umjesto Miroslava Đukića, te je odveo ekipu do dvije dvostruke krune. Vjeruje se da je poraz od Apoela u kvalifikacijama Lige prvaka označio početak kraja saradnje između trenera i kluba.
Prema pisanju pojedinih njemačkih sportskih internetskih portala, pregovori kluba i proslavljenog njemačkog reprezentativca Lothara Matthäusa, koji je diktirao igrom Partizana s klupe u sezoni 2002/03, obnovljeni su. Stoga se vjeruje da će legendarni njemački nogometaš, uprkos svojim demantima, ponovno u Beograd i tim s kojim je ostvario plasman u Ligu prvaka.
Osim u beogradskom klubu, Matthäus je radio dosad bečkom Rapidu, brazilskom Atletico Paranaenseu, Red Bull Salzburgu i Maccabiju iz Netanye, a vodio je i mađarsku reprezentaciju.