 He assumed duties as Deputy Chief of Naval Operations (Plans, Policy and Operations) in November 1996.Ellis became Commander in Chief, United States Naval Forces Europe, headquartered in London, England, and Commander in Chief, Allied Forces, Southern Europe headquartered in Naples, Italy, in October 1998.Ellis served as Commander, United States Strategic Command from 2002 and retired from the navy in 2004.