Capturing Criminals Act of 2000 - Authorizes the Attorney General to establish Fugitive Apprehension Task Forces, which shall consist of Federal, State, and local law enforcement authorities in designated regions of the United States and be coordinated by the Director of the United States Marshals Service, to locate and apprehend fugitives. Authorizes appropriations.

(Sec. 3) Authorizes the Attorney General, in any investigation with respect to the apprehension of a fugitive (defined as a person who has been accused or convicted of committing a felony under Federal or State law and who undertakes specified acts, such as fleeing or escaping from lawful Federal or State custody), to subpoena witnesses for the production of any records relevant to discerning the fugitive's whereabouts. Sets forth provisions governing the jurisdiction, service, enforcement, and notice of, noncompliance with, and the time for response to such a subpoena, as well as the rights of a subpoena recipient and nondisclosure requirements..

Directs: (1) the Attorney General and the Secretary of the Treasury to issue guidelines governing the issuance of such subpoenas, including a requirement that they be issued only after review and approval of senior supervisory personnel within the Department of Justice and the Department of the Treasury; and (2) the Attorney General to report each January to the Senate and House Judiciary Committees on the number of administrative subpoenas issued under this section, on whether each matter involved a fugitive from Federal or State charges, and on the agency issuing the subpoena and imposing the charges.

(Sec. 4) Directs the Attorney General to complete a study on the use of administrative subpoena power by executive branch agencies or entities and to report the findings to the Senate and House Judiciary Committees.