成为大西洋舰队顶级船并荣获巴滕伯格奖杯。1998年，他担任第21驱逐舰战队长，部署到波斯湾，赢得了海军协会的约翰·保罗·琼斯奖。从2002年到2004年，斯塔夫里迪斯统帅企业号航母战斗群，在波斯湾进行成功支援了伊拉克自由行动和持久自由行动。随后，担任美国国防部长高级军事助理。2006年10月19日，他调派到佛罗里达州迈阿密，担任美国南方司令部司令，成为第一位任该职的海军将领。2009年7月间，他分别担任美国欧洲司令部司令和欧洲盟军最高司令部司令，亦成为第一位担任此职的海军将领，2013年5月，卸任并退役。