1990-luvun lopulla Stinson alkoi nauhoittaa uudistuneen Guns N’ Rosesin kanssa uutta albumia. Chinese Democracyksi nimetty albumi ilmestyi lopulta marraskuussa 2008. Stinson oli mukana yhtyeen kiertueilla vuoteen 2014. Seuraavana vuonna hän lähti yhtyeestä alkuperäisbasisti Duff McKaganin palattua takaisin.lähde?
Stinsonin muita yhtyeitä ovat olleet Dogbreath, Bash & Pop ja Perfect. Keväällä 2005 hän soitti muutamalla keikalla Soul Asylum -yhtyeessä.