С августа 2000 года служил на авиабазе ВВС «» в городе Альбукерке (штат Нью-Мексико), где занимался технологиями перспективных космических аппаратов и самолётов с улучшенными характеристиками. В 2004 году капитан ВВС Хейг с отличием окончил курсы инженеров лётных испытаний в школе лётчиков-испытателей ВВС США на авиабазе «Эдвардс» (штат Калифорния), после чего проходил службу в 416-й лётно-испытательной эскадрилье, где принимал участие в испытаниях самолётов F-16, F-15 и T-38. В конце 2004 года был командирован на пять месяцев в Ирак, где выполнял авиаразведку в рамках военной операции «Иракская свобода». Совершил 139 боевых вылетов и обнаружил 45 взрывных устройств. С 2006 года Хейг на факультете астронавтики в Академии ВВС США вёл курс по вводной астронавтике, линейному анализу систем управления, а также обучал слушателей погружению с аквалангом.