Formó parte de la banda Army of Anyone y se reintegró a los Stone Temple Pilots en 2008.

Allí, Robert se da cuenta de que Scott estaba saliendo con la misma mujer que él, aunque el gusto por el mismo tipo de música y la impresión que le causó a DeLeo el ver la capacidad de Weiland acabó por despreciar las diferencias amorosas y se mudaron a San Diego, California, para formar una banda.

Allí conocen a Eric Kretz, posterior batería de la banda, y Robert convence a su hermano Dean para que formase parte del grupo, el cual ya tenía el nombre de Mighty Joe Young.

Una vez formada la banda, ésta comienza a ser oída en diversos bares de Los Ángeles y acaba firmando un contrato con Atlantic Records.

Como el nombre Mighty Joe Young ya lo poseía otra formación, el grupo pasó a denominarse Stone Temple Pilots, que no tiene ningún significado según declaraciones de Weiland.