Etter seks år i Serbia for Røde stjerne Beograd valgte han å signere en 4-årskontrakt med den spanske La Liga-klubben RCD Mallorca for en sum på € 3 mill. I Mallorca spilte han bare en sesong. Det førte til interesse fra storklubber som Valencia og FC Barcelona. Grunnen til dette var at han var den mestescorende midtbanespilleren i La Liga med 9 mål. Hans spill førte også til debut på det serbiske landslaget, hvor han scoret 2 mål på 4 kamper. Til tross for interesse fra storklubbene avviste Jankovic ryktene om at han var på vei vekk fra Mallorca. I U21-mesterskapet spilte Jankovic med Serbia frem til finalen hvor de tapte. Men takket være et godt mesterskap for Jankovic kom han på turneringens allstarlag, og han tiltrakk seg også interesse fra Chelsea FCs speidere. Tilslutt var det den UEFA-cup-aktuelle klubben Palermo som signerte Jankovic.