Do you know what type of bladder stone he has? There are two types, struvite and calcium oxylate. Struvite stones can often be dissolved with a change of diet, while calcium oxalate stones cannot.
Canine Struvite Bladder Stones Canine Oxalate Bladder Stones