Latem 1999 roku Oktay odszedł do Siirt JETPA, ale po rozegraniu czterech spotkań i zdobyciu dwóch goli odszedł do Gaziantepsporu. Z 16 golami był najlepszym strzelcem zespołu i zajął z nim 3. pozycję w Superlidze. W 2000 roku Turek wyjechał do hiszpańskiego UD Las Palmas. 10 września zadebiutował w Primera División w przegranym 0:3 meczu z Deportivo Alavés, ale nie przebił się do składu klubu z Gran Canaria i oprócz debiutu wystąpił jeszcze tylko w jednym meczu. Na początku 2001 roku wrócił do Turcji i w barwach Trabzonsporu strzelił 13 goli. Latem został piłkarzem Fenerbahçe SK, gdzie był czwartym napastnikiem w hierarchii po Kennecie Anderssonie, Serhacie Akınie i Chajjimie Rewiwo. W 2002 roku został wicemistrzem Turcji.
Latem 2002 Oktay odszedł do Samsunsporu, dla którego zdobył 5 bramek w lidze. Jesienią 2003 podpisał kontrakt z niemieckim 1. FC Nürnberg, ale i tam nie przebił się do składu. Następnie został piłkarzem Akçaabatu Sebatspor, który w 2005 roku spadł z ligi. Jeszcze w trakcie sezonu 2004/2005 przeszedł do azerskiego Xəzər Lenkoran. Zdobył 16 goli w Yuksek Liqa i był najlepszym strzelcem klubu. W 2005 roku został piłkarzem Sakaryasporu, a następnie zwiedził takie kluby jak Diyarbakirspor i İstanbulspor A.Ş. W 2007 roku został piłkarzem drugoligowego Fatih Karagümrük SK.