"This is a dream come true for me," Newman said. "It will take a week or so for this to set in."
Although Newman started on the pole, Johnson was dominating in his No. 48 Chevrolet for much of the Sprint Cup Series race, leading 73 of its 160 laps.
But when Johnson made his last pit stop and got four new tires with 28 laps left, it took his Hendrick Motorsports crew an unusually long 17.2 seconds to service his car.
That enabled Newman to take the lead while Johnson pitted. Then, two laps later, Newman made his final pit stop in much quicker time to maintain the lead until the end.
"Came up a little short, definitely not what we wanted," Johnson said. "We win as a team, we lose as a team."