Fecero successivamente da gruppo di supporto per quattro settimane ai Rage Against the Machine, e successivamente furono di supporto per quaranta date ai Megadeth. Nel 1993, grazie al successo crescente, fecero un tour come gruppo principale per due mesi e mezzo negli Stati Uniti. Nel gennaio del 1994 furono votati come miglior gruppo esordiente dai lettori della rivista "Rolling Stone", e contemporaneamente peggiore band esordiente dai critici musicali. La strana contrapposizione delle nomination venne risolta nel mese successivo, quando il gruppo vinse il premio come migliore nuovo artista nelle sezioni pop/rock e heavy metal/hard rock agli American Music Awards. Il 1º marzo, in occasione della 36ª edizione dei Grammy Awards, gli Stone Temple Pilots conquistarono il primo Grammy Award alla miglior interpretazione hard rock con il brano "Plush".