In 1999, the tribe negotiated a compact with the state of California to open a casino on the other side of the state line, seven feet away from the existing casino. Operating in California would allow the casino to offer blackjack, which was not allowed under Arizona gaming compacts at the time. The extra space would also reduce crowding in the existing casino. Construction of the California casino began in February 2002. It opened on December 20, 2002, with 20 blackjack tables and 200 slot machines. The two casinos were jointly operated as Paradise Casino Arizona and Paradise Casino California.
