To require the Secretary of the Treasury to mint coins in conjunction with the minting of coins by the Republic of Iceland in commemoration of the millennium of the discovery of the New World by Lief Ericson.

Title I: Leif Ericson Millennium Commemorative Coin - Leif Ericson Millennium Commemorative Coin Act - Directs the Secretary of the Treasury to mint and issue one-dollar silver coins, in conjunction with the simultaneous minting and issuance of commemorative coins by the Republic of Iceland, in commemoration of the millennium of the discovery of the New World by Leif Ericson.

Mandates that all coin surcharges be paid to the Leifur Eiriksson Foundation for the purpose of funding student exchanges between the United States and Iceland.

Title II: Capitol Visitor Center Commemorative Coin - United States Capitol Visitor Center Commemorative Coin Act of 1999 - Directs the Secretary of the Treasury to issue ten-dollar bimetallic coins, one-dollar silver coins, half-dollar clad coins, and if the Secretary determines that the minting and issuance of bimetallic coins is not feasible, five-dollar gold coins emblematic of the first meeting of the United States Congress in the U.S. Capitol Building.

Mandates that all surcharges received from the coin sales be deposited in the Capitol Preservation Fund and made available to the U.S. Capitol Preservation Commission to aid in the construction, maintenance, and preservation of a Capitol Visitor Center.

Title III: Lewis and Clark Expedition Commemorative Coin - Lewis and Clark Expedition Bicentennial Commemorative Coin Act - Directs the Secretary of the Treasury to mint and issue one-dollar coins emblematic of the expedition of Lewis and Clark.

Allocates surcharges from coin sales between the National Lewis and Clark Bicentennial Council and the National Park Service for activities associated with the bicentennial commemoration of the expedition.