If Radiohead was formed in 1985 then those bands are not much earlier.
But let's focus on the short and fertile period after 2000.
Threshold - Hypothetical (2001)
Threshold - Critical Mass (2002)
Threshold - Subsurface (2004)
Pallas - The Cross & The Crucible (2001)
Pallas - The Dreams of Men (2005)
IQ - The Seventh House (2000)
IQ - Dark Matter (2004)
Arena - Immortal (2000)
Arena - Contagion (2003)
Arena - Pepper's Ghost (2005)
Radiohead - Kid A (2000)
Radiohead - Hail to the Thief (2003)
Linkin Park - Hybrid Theory (2000)
Linkin Park - Meteora (2003)
Don't immediately see the connection between Radiohead and Linkin Park?
Both are "rock" bands in the most broadest sense of the word, which only a cool teenager can appreciate (for a short time until get bored).
If you can't stay above the line then at least don't try to reverse the musical hierarchy.
The last will be the first only in Bible, in music the last will always be the last.