In February 2000, the squadron embarked aboard USS Dwight D. Eisenhower to the Mediterranean.
 In March 2000, the squadron flew in support of the Dayton Accords governing the peace between the former warring factions in Bosnia and other parts of the Balkans.
USS Dwight D. Eisenhower then proceeded to the Persian Gulf, in support of Operation Southern Watch, returning to Norfolk on 18 August 2000.

In August 2010 the squadron won the Strike Fighter Weapons School Atlantic (SFWSL) Bombing Derby trophy for the first time in the squadron's history.
The squadron also won the 2010 CVW-1 Top Hook Award.

In January 2011, the squadron embarked on a deployment to the Mediterranean Sea, the North Arabian Sea, and Persian Gulf aboard USS Enterprise.
While deployed, the squadron flew combat sorties in the skies over Afghanistan in support Operation Enduring Freedom and over Iraq in support of Operation New Dawn while also supporting anti-piracy operations and special forces in multiple theaters.
The squadron won their tenth straight CVW-1 Top Hook Award posting a 3.706 with a 96% boarding rate for the duration of cruise.

Following deployment the squadron were awarded their second straight Strike Fighter Weapons School Atlantic (SFWSL) Bombing Derby trophy.
In 2011 the squadron won the Battle Effectiveness Award for the first time in the squadron's twenty-six year history.

In the summer of 2016, the squadron was moved from NAS Oceana to NAS Lemoore.
In February 2000, the squadron embarked aboard USS Dwight D. Eisenhower to the Mediterranean.  In March 2000, the squadron flew in support of the Dayton Accords governing the peace between the former warring factions in Bosnia and other parts of the Balkans. USS Dwight D. Eisenhower then proceeded to the Persian Gulf, in support of Operation Southern Watch, returning to Norfolk on 18 August 2000.
In August 2010 the squadron won the Strike Fighter Weapons School Atlantic (SFWSL) Bombing Derby trophy for the first time in the squadron's history. The squadron also won the 2010 CVW-1 Top Hook Award.
In January 2011, the squadron embarked on a deployment to the Mediterranean Sea, the North Arabian Sea, and Persian Gulf aboard USS Enterprise. While deployed, the squadron flew combat sorties in the skies over Afghanistan in support Operation Enduring Freedom and over Iraq in support of Operation New Dawn while also supporting anti-piracy operations and special forces in multiple theaters. The squadron won their tenth straight CVW-1 Top Hook Award posting a 3.706 with a 96% boarding rate for the duration of cruise.
Following deployment the squadron were awarded their second straight Strike Fighter Weapons School Atlantic (SFWSL) Bombing Derby trophy. In 2011 the squadron won the Battle Effectiveness Award for the first time in the squadron's twenty-six year history.
In the summer of 2016, the squadron was moved from NAS Oceana to NAS Lemoore.
VFA-136