He again came up empty.
But unlike the heartbreak at the Daytona 500, when a last-lap pass left him devastated, Stewart stormed into his trailer kicking at the cabinets after a fluke flat tire with three laps to go stole his Coca-Cola 600 win.
Kasey Kahne, meanwhile, celebrated in Victory Lane for the second straight week.
"Tony Stewart had the win right there, and had a little problem, so we definitely had some help," Kahne said after Sunday night's win at Lowe's Motor Speedway.
Stewart used pit strategy to make a run for the win in NASCAR's longest race of the year when his Joe Gibbs Racing team tried to stretch a set of tires the final 100 laps of the race. A later 3-second stop for a splash of gas seemingly locked up the win -- until his tire went flat. He was forced to pit, and Kahne zipped past him for the victory.
Stewart has yet to win the 600 in 10 career tries, an agonizing stretch for a former open-wheel driver who grew up dreaming of an Indianapolis 500 victory. With his focus now on NASCAR, he'll settle for any sort of Memorial Day weekend win.
Instead, he wound up a frustrating 18th and stormed into his hauler without comment. Crew chief Greg Zipadelli was left to answer questions about yet another near-miss for a No. 20 team still searching for its first win of the season.
"It's just stupid. I don't know," Zipadelli said. "We must have run over something, small leak or something. But I'll just say we lost a tire with a 51/2-second lead. I don't even know what to say, I'm so frustrated. I feel bad for everybody.
"All day we did a good job. We knew we needed to keep our car where it was and it would be good at the end and we did exactly that, and we just fell short."
It was the second consecutive defeat in the 600 for Stewart, who led 55 laps here last May only to fall short on fuel and forfeited the lead for a late gas-and-go.
Kahne rode the momentum from last week's All-Star race victory to snap a 52-race winless streak in points events dating to October 2006. In doing so, he became just the sixth driver -- joining Davey Allison, Dale Earnhardt, Jeff Gordon, Jimmie Johnson and Darrell Waltrip -- to win both the All-Star race and the 600 in this eight days of racing at LMS.
But unlike last week, when he gambled on pit strategy to win the race, Kahne had a car capable of winning from the start. He acknowledged he needed Stewart's failure to claim the checkered flag, but insisted he didn't back into the victory.
"It wasn't like we weren't fast," Kahne said. "It wasn't like I couldn't run with Dale (Earnhardt) Jr. early in the race or I couldn't lead laps. We were a first- or second-place car at the end of the race, and you know, and Tony was a first- or second-place car and he had problems.
"When luck's on your side ... it's great. Luck is a big part of, I think, everyday life."
Kahne, who led just five laps all season coming into Sunday, had to be voted into the All-Star race by fans last week when he failed to earn a spot in the event through on-track performance. He gambled with a no-tire stop to win the $1 million race, then vowed to carry momentum from the win into the 600.
Car owner Ray Evernham said the team rolled into the 600 on a high from the All-Star race.
"I can tell you that this team has had a much different step since they won that feature, that race here last week," Evernham said. "That momentum is something -- I don't how you measure it in professional sports."
But the team still needed help, and it came in a race of attrition that saw most of the heavyweights drop out of contention during an event that started in the late afternoon, ended in the evening and required both intense mental focus and luck to make it to the finish.
Earnhardt Jr., Johnson, Brian Vickers and Kurt Busch all led laps but had parts failures or tire issues that prevented them from winning.
"Dale Jr. fell out, he was awesome. Tony Stewart fell out, he was awesome," Kahne said. "They had us beat at times tonight, and we had them beat at times tonight."
Greg Biffle finished second to Kahne for the second straight week and Kyle Busch, the Sprint Cup Series points leader and winner of Saturday night's Nationwide Series race, finished third despite two battery changes over the course of the race.
Gordon was fourth and was followed by Earnhardt Jr., Jeff Burton, Matt Kenseth, Elliott Sadler, Carl Edwards and David Reutimann.
Kahne led 65 laps, but forfeited the lead to Stewart with 16 laps to go when Kahne had to stop for gas. Stewart stopped for gas later, but had a shorter fill-up that cycled him back into the lead.
Stewart was then cruising toward his first win of the season when he smacked the wall, causing his tire to go flat and forcing him to head to the pits and hand he win to Kahne.
Earnhardt mounted a strong bid to snap his 73-race winless streak, leading 76 laps in the latter portion of the evening. But he appeared to lose his right rear tire while running out front, and his Chevrolet slid into the wall and bounced along it until finally coming to a stop. He had additional damage when J.J. Yeley ran into the back of him, and he sped to pit road for repairs.
NASCAR initially penalized him one lap for speeding past the safety workers, but rescinded it after further review. Stewart, who inherited the lead when Earnhardt wrecked and held it after the ensuing pit stops, was baffled by the non-call.
"Now how does that work?" he called.
No one was quite sure, but Earnhardt rallied to finish fifth.
"I thought we were done, and then I got motivated again," he said. "We got lucky. Got gas and made it last."
Johnson, a three-time winner of this race, lost a cylinder in his motor while running second late and failed to finish all 600 miles. He finished 39th.
Kurt Busch led 64 laps early, but hit the wall when he had an issue with his right front tire while running second. He wound up 16th.
Vickers led 61 laps and was running in third right before the halfway point when his left rear wheel broke on his Toyota and the tire bounced across the track as Vickers slammed into the wall. The tire continued its high bounces, over a fence and into the infield, where it ricocheted off the awning of a camper before finally coming to rest amid cheering fans.
Security was sent to recover the tire, but Vickers didn't need to look at it to figure out what happened.
"The last two runs the car was picking up a left rear vibration," said Vickers, who finished 42nd. "The left rear wheel was loose, but it was staying intact. We're not really sure exactly what was causing it, but the last time, we picked up the vibration and the wheel just came off the car."
Milan join Flamini race
Yanks’ Posada put on DL for first time in career
Bowyer wins wild Richmond race
