בנובמבר 2000 הוצבה כטייסת קרב בבסיס אמריקאי בערב הסעודית והשתתפה במשימות סיור והצלה. היא הגישה תביעה על פגיעה בזכויות האדם שלה ובפרט בחופש הדת שלה כנוצרייה, לאחר שנכפה עלייה, כמו על חיילות אמריקאיות אחרות ששירתו בערב הסעודית, ללבוש עבאיה בעת שהותן מחוץ לבסיס. התביעה שלה כטייסת הקרב בעלת הדרגה הגבוהה ביותר בשירות, זכתה לתשומת לב ציבורית רבה והיא רואיינה לתוכנית 60 דקות, מאבקה הוכתר בהצלחה והאיסור הוסר על ידי מחלקת ההגנה ב-2002. בתפקידיה הבאים שימשה קצינת מבצעים בחיל האוויר ה-12 ומילאה משימות נוספות במטה המשולב של אכיפת האזור האסור לטיסה בעיראק, בלחימה באפגניסטן ובמלחמת עיראק ב-2003. ביולי 2004 היא מונתה למפקדת טייסת 354 והייתה בכך לאישה הראשונה המפקדת על טייסת קרב. הטייסת בפיקודה נשלחה לאפגניסטן, השתתפה בלחימה נגד הטליבאן ואל-קאעידה במהלכה ביצעה הטייסת מעל 2,000 משימות. על הצטיינותה זכתה הטייסת בפרס חיל האוויר הניתן לתרומה הגדולה ביותר לביטחון הלאומי, מקסאלי עוטרה בכוכב הארד ובשש מדליות אוויר. ב-2006 קודמה לדרגת קולונל, היא נבחרה לשרת בפיקוד אפריקה שהיה בתחילת דרכו והובילה תכנון של משימות לוחמה בטרור, בלחימה בפיראטים ועוד. ב-2011 השתחררה משירות הקבע. במהלך שירותה צברה מעל 2,600 שעות טיסה מהן 325 שעות טיסה מבצעיות באזורי לחימה. לאחר שחרורה לימדה במרכז האירופי ג'ורג' סי. מרשל למחקרי ביטחון בגרמניה.