Border Crossing Deterrence Act of 2008

Border Crossing Deterrence Act of 2008 - Directs the Secretary of Homeland Security to expand Operation Streamline (the zero-tolerance prosecution policy for illegal entry and reentry) to all 20 border sectors. Authorizes appropriations.

Amends the Immigration and Nationality Act to: (1) revise and increase criminal penalties, including establishing mandatory minimum penalties, for an alien's entry into the United States at an improper time or place; and (2) revise criminal penalty and related provisions, and establish mandatory minimum sentences, respecting the reentry of an alien who has been removed from the United States.

Amends the federal criminal code to establish a mandatory minimum criminal penalty of five years for an alien's destruction of U.S. government-installed border barriers or infrastructure.