Türkmehmet kam 1980 als Sohn von Irak-Turkmenen im irakischen Kirkuk auf die Welt. Nach dem Ausbrechen des zweiten Golfkrieges flüchtete er mit seiner Familie in die benachbarte Türkei. Das Fußballspielen erlernte er auf der Straße und bzw. in der Schulmannschaft. 1996 fing er in der Jugend von MKE Ankaragücü mit dem Vereinsfußball an. 1999 erhielt er hier einen Profivertrag, spielte aber weiterhin ein Jahr ausschließlich für die Jugend- bzw. Reservemannschaft. In der Saison 2000/01 wurde er an Keskinspor ausgeliehen. Zur Saison 2001 wurde er vom damaligen Cheftrainer Ersun Yanal als Profi aufgenommen und behutsam an die Mannschaft herangeführt. Bis zum Saisonende erreichte er mit seiner Mannschaft den vierten Tabellenplatz und spielte selbst in 16 Erstligabegegnungen mit.