Clean Up Government Act of 2009

Clean Up Government Act of 2009 - Amends the federal criminal code to: (1) expand mail and wire fraud prohibitions to include fraudulent use of the mails or wire to obtain any thing of value (currently, limited to money or property); (2) expand venue for prosecutions of federal offenses; (3) increase prison terms for theft or bribery concerning programs receiving federal funds and for bribery of public officials and witnesses; (4) include theft of District of Columbia property in the federal crime of stealing public money, property or records; and (5) expand the definition of "official act" for purposes of the crime of bribery of public officials and witnesses.

Directs the U.S. Sentencing Commission to review and amend its guidelines and policy statements to reflect congressional intent to increase penalties for public corruption.