 Ẹ parí gbólóhùn yìí: Ní oṣù kọkànlá ọdún 2000 VS-22 àti CVW-3 wọ ọkọ ojú omi USS Harry S. Trumans maiden deployment. Ní ọjọ kẹrìndínlógún oṣù kejì ọdún 2001, CVW-3 kópa nínú ìkọlù sí Iraq gẹgẹ bíi apá kan Operation Southern Watch. Awọn Checkmates deployed fun akoko keji pẹlu awọn Truman ni December 2002, akoko yi kopa ninu awọn isẹ : Ẹtọ Ọfẹ àti Ẹtọ Ọfẹ Iraaki, tí ó ń ṣe àwọn iṣẹ láti Ìlà Oòrùn Mẹditaréníà. Oṣu Kẹwa ọdun 2004 ri VS-22 ti nlo pẹlu CVW-3 ati Harry S. Truman fun igba ikẹhin. VS-22 fò 1170 sorties ati 3220 wakati ni atilẹyin ti Operation Iraqi Freedom, patroling awọn epo amayederun ni Persian Gulf nigba ti Operation Òkun Dragon II ise agbese. 