VF-103 returned to the Persian Gulf for its final Tomcat cruise with USS John F. Kennedy on 10 July 2004 and ten days later the squadron bombed an insurgent position. The unit participated in Operation Phantom Fury in October 2004 to provide aerial support over Fallujah for the 1st Marine Expeditionary Force and Iraqi Army soldiers.