Im Juli 2004 wurde Brigadier General Hejlik als Kommandierender General der "1st Marine Expeditionary Brigade" in Camp Pendleton in Kalifornien eingesetzt und war damit auch stellvertretender Kommandeur der I MEF. In dieser Funktion war er dann auch in der Vorbereitung der "Operation Phantom Fury" zur Niederschlagung des Widerstands bei der Besetzung von Falludschah beteiligt. Im Oktober 2005 übernahm er dann das Kommando über das neu aufgestellte "Marine Corps Forces Special Operations Command" (MARSOC) im Camp Lejeune, North Carolina.