 In 1991 he assumed command of and participated in Operation Desert Storm while deployed during her maiden voyage in the western Pacific and Persian Gulf.In June 1995, Ellis assumed command of Carrier Group Five/Battle Force Seventh Fleet, breaking his flag aboard , forward deployed to the Western Pacific and homeported in Yokosuka, Japan.As Carrier Battle Group Commander he led contingency response operations to both the Persian Gulf and Taiwan Straits.