Ad impressionare, e ad attrarre il pubblico barese, la sua passione per il calcio e l’abnegazione in campo. Nella stagione 1998/99 viene acquistato dal Bari, con la cui maglia otterrà la sua prima convocazione in nazionale. Nel primo anno italiano (6 reti in 31 partite)viene impiegato come seconda punta alle spalle di Phil Masinga, conquista dosi il soprannome di “principe del ricamo” per la sua capacità di dribblare facilmente gli avversari. L’anno successivo segna 7 reti in 31 gare e ottiene la convocazione per gli Europei del 2000. La stagione successiva (2000/01) si conclude con la retrocessione del club pugliese, Yksel gioca 31 partite segnando una sola volta. Conclude l’esperienza in terra pugliese con un bottino di 85 presenze e 14 reti.