ત્યારબાદ તુલસી ગબાર્ડ હવાઈ આર્મી નેશનલ ગાર્ડ સર્વિસમાં સામેલ થયાં અને તેમણે એક વર્ષ માટે ઇરાક યુદ્ધમાં સેવાઓ આપી.