Shortly after completion of Marine Corps boot camp, on January 14, 2003 his Reserve Unit was activated and Fulop was deployed to Iraq, where he served as part of the 6th Engineer Support Battalion for six months. He traveled into Baghdad in the early weeks of the war. The battalion focused on engineering, logistics, water purification, and fuel, part of the support infrastructure that allowed swift movement through Iraq. His unit was written about in numerous periodicals during the war, which highlighted the company's movements, their contributions to the war, and the challenges that they encountered. The New Jersey "Star Ledger" highlighted Fulop on several occasions as a result of his choice to leave his financial services job to serve his country.