The workers pooled money to purchase lottery tickets from a grocery store in Little Egg Harbor, a small coastal town hard-hit by last year's Hurricane Sandy, said Ocean County Freeholder Director Jack Kelly.
They will split $149.4 million over 30 years or an $86 million lump sum before taxes, meaning each worker will get $9 million before taxes if they choose the annuity option or $5 million before taxes in a single payment.
Their boss said they still showed up to work.
Lottery officials said the ticket was sold at the Little Egg Harbor Acme Market, which will receive $30,000. Store director Phil Weber said Acme would donate $10,000 in gift cards to local charities.
The second winning ticket was claimed by 45-year-old Minnesota project engineer Paul White, who said he doesn't "want to work for anybody else for the rest of my life for a paycheck."
White walked away with an $86 million lump sum before taxes.
The third winning ticket, which lottery officials said was sold at a Super Stop & Shop, in South Brunswick, N.J., has yet to be claimed.
"After the bad luck of last year you can say that our luck has turned," said Carole Hedinger, the New Jersey Lottery's executive director.
Lottery rules in New Jersey prohibit winner anonymity, so the 16 workers, as well as the winner of the third ticket, will have to come forward.