1992 yılında, Star TV haber merkezine transfer oldu. Bu bölümde 2 yıl süreyle, özel haber muhabirliği yaptıktan sonra, 1994'te kendisini ülke çapında ünlü bir TV yapımcısına dönüştüren Teksoy Görevde programını hazırlamaya başladı. Yurt içinden ve dışından ilginç, sıradışı ve gizemli kişileri ya da mekânları kendine özgü sunumuyla izleyicilere tanıttığı bu program, Star TV'de kesintisiz olarak 5 yıl boyunca yayınlandı. Yayınlanan her programı izlenme rekorları kırdı.