Prior to her legal career, Rebecca served as an Afghanistan analyst in the Directorate of Intelligence at the Central Intelligence Agency, during which time she received many performance awards for her analytic skills. In March 2002, she was invited by the President’s Envoy to Afghanistan and Iraq to serve as the associate director for Afghanistan, Islamic Outreach, and Southwest Asia Initiatives at the National Security Council at the White House, which she did until September 2003. During her time at the National Security Council, she traveled extensively in Afghanistan, Iraq, and other parts of the Middle East and Central Asia, and took part in negotiations with heads of state and other leaders regarding United States post-9/11 foreign policy.