And Johnson considered himself lucky to be the one holding the trophy at the end.
"Man, it's like playing the lottery; everybody's got a ticket," he said. "I've struck out a lot at these tracks, left with torn-up race cars. Today we had a clean day."
Mark Martin was third in a Michael Waltrip Racing Toyota. Keselowski, who overcame two accidents earlier in the race, wound up fourth in Penske Racing's new Ford. Ryan Newman was fifth in a Chevy for Stewart-Haas Racing and was followed by Roush-Fenway Racing's Greg Biffle, who was second on the last lap but was shuffled back with Patrick to finish sixth.
Regan Smith was seventh for Phoenix Racing, while Patrick, Michael McDowell and JJ Yeley rounded out the top 10.
Patrick was clearly disappointed with her finish. When the race was on the line, she was schooled by Earnhardt, who made his last move and blocked any chance she had.
Still, Patrick became the first woman in history to lead laps in the 500 when she passed Michael Waltrip on a restart on Lap 90. She stayed on the point for two laps, then was shuffled back to third. She ended up leading five laps, another groundbreaking moment for Patrick, who as a rookie in 2005 became the first woman to lead the Indianapolis 500 and now is the 13th driver to lead laps in both the Daytona 500 and the Indy 500.
"Dale did a nice job and showed what happens when you plan it out, you drop back and get that momentum. You are able to go to the front," Patrick said. "I think he taught me something. I'm sure I'll watch the race and there will be other scenarios I see that can teach me, too."
Earnhardt was impressed, nonetheless.
"She's going to make a lot of history all year long. It's going to be a lot of fun to watch her progress," he said. "Every time I've seen her in a pretty hectic situation, she always really remained calm. She's got a great level head. She's a racer. She knows what's coming. She's smart about her decisions. She knew what to do today as far as track position and not taking risks. I enjoy racing with her."
Johnson, one of three heavyweight drivers who took their young daughters to meet Patrick — "the girl in the bright green car" — after she won the pole in qualifications, tipped his cap, too.
"I didn't think about it being Danica in the car," Johnson said. "It was just another car on the track that was fast. That's a credit to her and the job she's doing."
The field was weakened by an early nine-car accident that knocked out race favorite Kevin Harvick and sentimental favorite Tony Stewart.
Harvick had won two support races coming into the 500 to cement himself as the driver to beat, but the accident sent him home with a 42nd place finish.
Stewart, meanwhile, dropped to 0-for-15 in one of the few races the three-time NASCAR champion has never won.
"If I didn't tell you I was heartbroken and disappointed, I'd be lying to you," Stewart said.
That accident also took former winner Jamie McMurray, his Chip Ganassi Racing teammate Juan Pablo Montoya, and Kasey Kahne out of contention.
The next accident — involving nine cars — came 105 laps later and brought a thankful end to Speedweeks for Carl Edwards. He was caught in his fifth accident since testing last month, and this wreck collected six other Ford drivers.
The field suddenly had six Toyota drivers at the front as Joe Gibbs Racing and Michael Waltrip Racing drivers took control of the race. But JGR's day blew up — literally — when the team was running 1-2-3 with Matt Kenseth, Denny Hamlin and Kyle Busch setting the pace.
Kenseth, who led a race-high 86 laps, went to pit road first with an engine problem, and Busch was right behind him with a blown engine. Busch was already in street clothes watching as Hamlin led the field.
"It's a little devastating when you are running 1-2-3 like that," Busch said.
Hamlin's shot disappeared when he found himself in the wrong lane on the final restart. He tried to hook up with Keselowski to get them back to Johnson, but blamed former teammate Joey Logano for ruining the momentum of the bottom lane.
Hamlin offered a backhanded apology to Keselowski on Twitter, posting that he couldn't get close enough because "your genius teammate was too busy messing up the inside line 1 move at a time."