מקליין קיבלה דרגת קצונה ב-2002 והמשיכה את לימודיה באוניברסיטת באת' ובאוניברסיטת בריסטול. עם סיום לימודיה, מקליין הוכשרת כטייסת מסוקי בל OH-58 קיואה, והוצבה בחטיבה השנייה, ברגימנט השישי בבסיס הצבא האווירי ווילר שבהוואי. היא הייתה מפקדת מחלקת בקרה אווירית, מחלקת תחזוקה והתקדמה להיות אחראית החטיבה. מקליין צברה למעלה מ-1600 שעות טיסה ב-216 טיסות קרב במהלך 15 חודשים של סבב במהלך מלחמת המפרץ השנייה.