Die erste Verlegung führte das Schiff mit "USS Harry S. Truman (CVN-75)" 2005 in den Persischen Golf. Im Oktober 2006 begann die zweite Verlegung mit "USS Dwight D. Eisenhower (CVN-69)". Im August 2008 verlegte der Zerstörer als Geleit der "USS Theodore Roosevelt (CVN-71)" in Richtung Mittelmeer. Nachdem somalische Piraten das gekaperte Frachtschiff "Faina" im Februar 2009 nach mehreren Monaten Besetzung freigegeben hatten, unterstützte die "Mason" die Besatzung medizinisch und mit Nahrung. Anfang 2011 verlegte der Zerstörer an der Seite der "USS Enterprise (CVN-65)" in europäische Gewässer und weiter in den Indischen Ozean, wo die Gruppe zur Freihaltung der Seewege eingesetzt wurde. Nach den Unruhen in Libyen wurde die "Mason" im März 2011 mit der "USS Providence (SSN-719)" aus der "Enterprise"-Kampfgruppe abgezogen und durch den Sueskanal zurück ins Mittelmeer geschickt.