After years of criticism, it seems as though the Rock and Roll Hall of Fame is trying to look beyond the usual ’60s boomer-rockers. This year’s nominees include Rage Against the Machine and Radiohead – virtually young upstarts, compared to the usual picks.

But most acts on the docket are still way past their prime, since the Hall requires inductees to be at least 25 years into their recording career.

One exception? Josh Homme. The 44-year-old, who plays with his main band Queens of the Stone Age at Madison Square Garden on Tuesday, has been eligible since 2015. But he’s never even mentioned in the same breath as the Hall of Fame, despite his wide-ranging influence and the fact that he’s is very nearly — if not very actually — at the top of his game.

The California native joined his first proper band, Kyuss, as guitarist while still in his mid-teens. Their gnarly, aggressive albums like “Wretch” (1991) and “Blues for the Red Sun” (1992) formed a solid base for the stoner-rock genre.

After Kyuss fizzled out, Homme went on to form Queens of the Stone Age. The group released its self-titled debut in 1998, and after nearly two decades of playing, they still haven’t put out a bad album.

Their seventh and most recent release, “Villains,” is a swinging, confident collection, produced by Mark Ronson. It sees Queens refining their sound and pushing themselves in subtle new directions.

And Queens of the Stone Age’s consistency is only half the story. Homme is more than just a frontman or guitarist; he’s a rock and roll mainstay, held in the highest esteem by genuine rock gods.

Just look at Homme’s bona fides: He’s collaborated with the Foo Fighters’ Dave Grohl on more than one occasion. He’s been frontman for none other than John-Paul Jones of Led Zeppelin. Just last year, Iggy Pop sought out Homme for his new album, “Post-Pop Depression.” “Josh is a valid, current musician that people listen to . . . He’s kinda open for anything,” Pop told Rolling Stone.

There are numerous other examples, but Homme has long established himself as the go-to guy for musicians who need a guiding light, an inspired riff . . . or just someone fun to get f–ked up with. (He’s well known for his Olympian raging abilities. Remember Queens’ “Feel Good Hit of the Summer”?)

Of course, he never lets the fun stuff get in the way of his music his music. As he told Uncut magazine in 2007, “You work first, then party later . . . ”

Safe to say he’s put in the work. The Rock and Roll Hall of Fame should throw him the biggest party of all.