En 1992 sort Grave Dancers Union, l'album qui va sceller le destin de Soul Asylum et ce, grâce à un titre : "Runaway Train" (où quand le rock devient intelligent et d'utilité publique). Dave Pirner y aborde le sujet de la fugue adolescente et ses conséquences parfois dangereuses. Le groupe choisit alors d'insérer dans son vidéo clip les portraits de dizaines de fugueurs ou de jeunes disparus américains. MTV -en pleine ascension au début des années 90- mitraille la vidéo de "Runaway Train" sur son antenne ; le morceau devient un ' hit rock ' imparable et va permettre par la même occasion de retrouver la trace de certains de ces fugueurs. Au delà de cet épisode social et humain, Grave Dancers Union est avant tout l'album de l'identité trouvée. Les guitares sont devenues mélodiques, tantôt aériennes tantôt saturées, les accords sont soignés et les rythmiques inspirées. "Black Gold" marie avec virtuosité des couplets apaisés à des refrains plus poussés. Le groupe prend désormais son temps et bâtit ses compos sans précipitation. "Homesick", mélancolique à souhait, semble répondre aux énergiques "Keep It Up" et "Get On Out". Les voix de Dave Pirner et Daniel Murphy (second guitariste) se mêlent harmonieusement sur "New World", même si on peut regretter en revanche qu'un morceau comme "April Fool" soit un peu trop tourné vers le passé, nous rappellant les débuts brouillon du groupe. Mais "Without A Trace", à la hauteur d'un "Runaway Train", mettra tout le monde d'accord.
Un album qui se conclut par une de ces ballades ("The Sun Maid") certes un peu facile, mais qui ne manque jamais de faire son effet. << Now the moon is one day older >> sont les mots qui ferment Grave Dancers Union. Soul Asylum est désormais plus vieux d'un album ... le bon album.