Implementation Force
Cucolo served primarily in infantry and armor divisions. He commanded two companies and was an operations officer (S-3) at both the battalion and brigade level. He commanded an infantry battalion in Germany and deployed his unit as a combined arms task force for the first eleven months of the Balkans NATO Implementation Force (IFOR) in the contested area of Brčko, Bosnia. Cucolo also commanded 3rd Brigade, 3rd Infantry Division