Gordon turned a lap of 206.558 mph in his No. 24 Chevrolet, breaking the qualifying record at the two-mile oval set in June by Kevin Harvick, when he ran 204.557 mph.
"I wasn't sure what I was going to have when we rolled off," Gordon said. But after realizing the car's capability, "I was able to be aggressive," he said.
"It's a lot of fun having that much speed out there," Logano said.
NASCAR this year implemented a knockout style of qualifying, with the 24 fastest cars in the first round advancing to the second round, and the fastest 12 drivers in the second round reaching the five-minute final round that determined the pole winner.
Johnson, who won the spring race at Michigan in June, qualified 30th. And Earnhardt, a winner at Michigan in 2008 and 2012, qualified 25th.
Follow @PeltzLATimes for more motor racing news