US Senator has to work with leaders across the political spectrum to save federal workers.