"I don't realize it yet. It's a dream come true," he said. "It can't hit you all at once, it's not good enough. It will take a week or so for it to sink in."
The victory comes as Newman is looking for a job.
Stewart-Haas Racing has signed Kevin Harvick to join the team next season, and team co-owner Tony Stewart informed Newman two weeks ago he won't be brought back in 2014. It didn't change the post-race mood, as Stewart hustled to Victory Lane, lifted Newman from behind and the two shared a long embrace.
"He just had an awesome weekend," Stewart said. "I kept looking up the board and watching and I was scared to ask where he was at and how big of a lead he had. I didn't want to jinx him. Just really proud of him -- he's a great teammate and an even better friend."
Johnson, the Sprint Cup Series points leader who was hoping to tie Formula One's Michael Schumacher as the only five-time winners in Indy history, finished 2.657 seconds behind Newman in second.
"There's definitely disappointment there, but that's racing. It happens," Johnson said. "We win as a team, lose as a team. There's been some late race mistakes on my behalf that have taken race wins away from us. Granted, not a major event like this. We still ended up second.
"We have a lot to be proud of over the course of the weekend. We'll do the best to let it roll off our shoulders by tomorrow afternoon."
Kasey Kahne, Johnson's Hendrick Motorsports teammate, was third and Stewart was fourth as Chevrolet swept the top four spots. All four cars were also powered by Hendrick Motorsports.
"We had pretty good power all day long, there were several scenarios where I noticed it," Stewart said. "That's what you expect from Hendrick."
Matt Kenseth was fifth in a Toyota and followed by Hendrick's Dale Earnhardt Jr. and Jeff Gordon, as all four Hendrick entries landed inside the top seven. Earnhardt rallied from a loose wheel on the opening run of the race to grab his top-10 finish.