Mr. Ullyot served as spokesman and deputy chief of staff for two Republican senators, John W. Warner of Virginia and Arlen Specter of Pennsylvania, and as spokesman for the Senate Armed Services Committee from 2003 to 2007.