“People were concerned about national security, and that precluded us from having the opportunity to break through on the issues that we cared most about - the economy, education and health care.”