In 1989 The Rolling Stones were inducted into the Rock and Roll Hall of Fame . And in 2004 they were ranked number 4 in Rolling Stone Magazine 's list of the `` 100 Greatest Artists of All Time . '' In 1989 the Rolling Stones were inducted into the Rock and Roll Hall of Fame , and in 2004 they ranked number 4 in Rolling Stone magazine 's 100 Greatest Artists of All Time .