Since June 2004, Blackwater has been paid more than $320 million out of a $1 billion, five-year State Department budget for the Worldwide Personal Protective Service, which protects U.S. officials and some foreign officials in conflict zones.