Tuy nhiên, doanh số Big Game tụt lại trong năm 2001, do đó nhà vận hành trò chơi đã đổi tên thành Mega Millions và tăng giải độc đắc ban đầu lên 10 triệu USD, gấp đôi Big Game. Lượng vé bán tăng lên đáng kể. Năm 2005 giải độc đắc tối thiểu được nâng lên 12 triệu đô khi California tham gia xổ số. Giải độc đắc Mega Millions lớn nhất là vào tháng ba năm 2007- $390,000,000 được chia cho một cặp vợ chồng ở Woodbine, New Jersey, và một người khác ở Dalton, Georgia.