Nell'estate del 2001 fu prelevato dall' a costo zero insieme al compagno di squadra Emre Belözoğlu, voluto dal nuovo allenatore dei nerazzurri, l'argentino Héctor Cúper. Con la compagine milanese giocò per tre anni. Nella prima stagione, conclusa al terzo posto in Serie A dopo la sconfitta-beffa contro la , giocò di rado, ottenendo 11 presenze in tutto, 3 delle quali in Coppa UEFA dove l'Inter fu eliminata in semifinale dal . Nella seconda stagione, anche a causa di qualche infortunio dei compagni, fu schierato con maggiore regolarità e collezionò il doppio delle presenze rispetto al primo, con anche due gol all'attivo, di cui uno con un colpo di testa all'Olimpico contro la (2-2) il 16 novembre 2002. Nella terza stagione, contraddistinta dall'esonero di Cúper dall'avvento al suo posto di Alberto Zaccheroni, tornò stabilmente tra le riserve, non andando oltre le 9 presenze stagionali. Fuori dai piani tecnici dell'allenatore Roberto Mancini, scelto da Massimo Moratti per aprire un nuovo ciclo, Okan fu liberato a parametro zero.