Ankara Üniversitesi Siyasal Bilgiler Fakültesinden mezun oldu. Mesleki kariyerine Dışişleri Bakanlığı Birleşmiş Milletler Dairesinde aday memur olarak başlayan Köksal, sırasıyla; İkili Ekonomik İlişkiler Dairesinde İkinci Kâtiplik, BM Cenevre Ofisi Nezdindeki Türkiye Daimi Temsilciliğinde Başkâtiplik, Uluslararası Ekonomik İlişkiler Dairesinde Şube Müdürlüğü, Burgaz’da Başkonsolosluk, Paris Büyükelçiliği Müsteşarlığı, Araştırma ve Orta Doğu Dairelerinde Başkanlık, Uluslararası Ekonomik İlişkiler Genel Müdür Yardımcılığı, Bağdat Büyükelçiliği ve Türkiye’nin Avrupa Konseyi Nezdindeki Daimi Temsilciliği görevlerini yürüttü. Köksal, 1992’nin Kasım ayında atandığı MİT Müsteşarlığı görevini 1998 Şubat ayına kadar sürdürdü; akabinde Paris Büyükelçisi olarak görevlendirildi.