Top Pentagon spokesman John Ullyot became the latest high-profile Department of Defense staffer to leave, weeks after he was involved in a controversy over baseball hero Jackie Robinson.