בפברואר 2004 מונתה טייסון למפקדת אוניית הסער האמפיבית "USS באטן (LHD-5)" עליה פיקדה עד ספטמבר 2005. היא שימשה בתפקיד במהלך הסיוע לנפגעי הוריקן קתרינה, ובמהלך שני סבבים במפרץ הפרסי לתמיכה בכוחות הלוחמים במלחמת עיראק. ב-2007 מונתה למפקדת כוח המשימה 73 בסינגפור. ביולי 2010 מונתה למפקדת קבוצת התקיפה השנייה בראשות נושאת העל "ג'ורג' ה' ו' בוש (CVN-77)", בהפלגה המבצעית הראשונה שלה ושירתה בתפקיד עד ינואר 2012. היא האישה הראשונה שמונתה למפקדת קבוצת תקיפה.