With last year’s rush job to resuscitate the pummeled BottleRock music festival achieved, Dave Graham and his fellow CEOs at Latitude 38 Entertainment wanted to jump on booking this year’s May 29-31 extravaganza.

Mission accomplished.

With almost all of the nearly 70 acts set before New Year’s Eve — and released today because of contractual agreements — BottleRock welcomes the Imagine Dragons, Gwen Stefani and No Doubt, and Robert Plant as its headliners.

Support acts include the Avett Brothers, Snoop Dogg, Gipsy Kings, Passion Pit, Foster the People, Public Enemy, and Cage the Elephant.

“We are excited,” said Graham at BottleRock headquarters.

After erasing $5 million in debut incurred by the original BottleRock promoters two years ago, Graham believes it’s all systems go to make the new and improved BottleRock one of the top “upper tier” music festivals in the country.

“Everyone was sitting on the sidelines — rightfully — waiting for us to implode and we didn’t implode,” Graham said, feeling that detractors concluded that “OK, we can deal with these guys. They’re solid, they’re trustworthy, they’re business guys. The music industry embraced us. The same people who didn’t want to give us their business or artists wanted to be with us.”

With credibility — and credit — established, Latitude 38 was unleashed and Graham is thrilled about the acts secured: Imagine Dragons, one of the hottest bands today, plus No Doubt with Gwen Stefani, whose popularity was revived thanks to her appearances on TV’s “The Voice.” Plant was the last to sign off , a coup de grace for Graham with the lead vocalist of Led Zeppelin in tow.

“There was a big sense of relief” when the acts were signed, Graham said.

“We were very excited when we were able to book the first one,” he said.

With three “true headliner bands,” Graham said it’s way too early to toss a back-patting party.

“We might go so far as to fist bump,” he said. “That’s about it.”

It’s all about understanding the customer and the demographics, Graham said.

“You can’t build a lineup based on your personal preference,” he added. “It is skewed a little younger than last year. A lot of people my age won’t recognize a lot of the bands.”

After having barely two months to put a show together in 2014, starting a year ahead gave Graham and staff some breathing room.

“And it gave us the ability to hire,” said Graham, bringing in new PR and marketing firms and a new digital media team plus a new website.

“We’re ready to launch,” said Graham, acknowledging that jumping into 2015 immediately after 2014 was finished allowed him to come up with a plan.

“And it’s a plan that’s well thought out, a plan that has ownership in different departments and accountability,” Graham said.

“Our goal last year was to clean up the brand and make Napa proud to associate itself with BottleRock,” said Graham. “And it’s awesome to see a town I grew up in to really embrace music.”

Securing the three big-name headliners extends beyond having the cash, Graham said.

“People assume that if you have money to spend on bands, then you can get them,” he said. “That couldn’t be further from the truth. Bands like Pearl Jam, Coldplay, Red Hot Chili Peppers, at this moment are not taking offers. The notion that if you have a lot of money you can solve the problem doesn’t apply. In this business, you learn that quickly. You learn really quickly that the band and management has a strategy and you may or may not be part of that strategy.”

Graham said he hopes BottleRock continues to take “a massive leap” from one year to another.

Securing the right headliner “is not an exact science. ‘You put this much in and you get a return.’ It doesn’t work that way.”

Even after only two years under the Latitude 38 orchestration, “musicians are beginning to understand it’s in their interest to play this festival,” Graham said.

Obviously, Graham would like BottleRock to sell out even before the acts are announced.

“We’re not there yet,” he said. “I think this year will be very telling.”