When was the Cinco de Mayo bill passed?

The Congress did not pass a bill; they issued a Concurrent Resolution on June 7, 2005. The Resolution called on the President to issue a proclamation calling for the people of the U.S. to observe Cinco de Mayo with appropriate ceremonies and activities.