Lottery officials said 13 tickets worth $1 million apiece - matching the first five numbers but missing the Powerball - were sold in Arizona, Florida (2), Illinois, Minnesota, North Carolina, New Jersey, New York, Ohio, Pennsylvania (2), South Carolina and Virginia.
Powerball said on its website that the grand prize jackpot has now been reset to an estimated $40 million or a lump sum cash amount estimated at $25 million for Wednesday's next drawing.
No one had won the Powerball jackpot since early February, when Dave Honeywell in Virginia bought the winning ticket and elected a cash lump sum for his $217 million jackpot.
The largest Powerball jackpot ever came in at $587.5 million in November. The winning numbers were picked on two different tickets - one by a couple in Missouri and the other by an Arizona man - and the jackpot was split.
Nebraska still holds the record for the largest Powerball jackpot won on a single ticket - $365 million. That jackpot was won by eight workers at a Lincoln meatpacking plant in February 2006.
Powerball is played in 42 states, Washington, D.C., and the U.S. Virgin Islands. The chance of matching all five numbers and the Powerball number is about 1 in 175 million.
Powerball said on its website that the game is played every Wednesday and Saturday night when five white balls are drawn from a drum of 59 balls and one red ball is picked from a drum with 35 red balls. It added that winners of the Powerball jackpot can elect to be paid out over 29 years at a percentage set by the game's rules - or in a lump sum cash payment.