Madge joins heartland rocker John Mellencamp, the puckish rappers Beastie Boys and premier dance acts Donna Summer and Chic among the nine nominees for the hall. The five leading vote-getters will be inducted in the annual ceremony March 10, 2008, at New York's Waldorf Astoria Hotel.
The other nominees are rap pioneer Afrika Bambaataa, literate songwriter Leonard Cohen, the original British Invasion combo The Dave Clark Five and surf rock instrumentalists The Ventures.
It's certainly the case with Madonna, the Detroit-area native who burst out of New York dance clubs in the early 1980s with "Holiday" and soon became a pop culture icon. She scored 17 Top Ten hits in the 1980s alone and is due to put out an album next year, working with the likes of Timbaland and Justin Timberlake.
Indiana's own Mellencamp can fill a barrel with rock hits like "Hurts So Good," "Pink Houses" and "R.O.C.K. in the USA." Like Chic and the Dave Clark Five, he's been nominated before without getting into the hall.
Some 500 musicians, industry professionals and journalists vote on the inductions.