This retrospective study reports outcome data on the efficacy of integrated veterinary treatment of 16 patients (13 dogs, 3 cats) diagnosed with urolithiasis in 2014-2015. The integrated treatment used a veterinary specific Chinese herbal medicine, Crystal Stone Formula which is a modification of the classical Chinese herbal formula Ba Zheng San, in combination, with conventional biomedical treatment that included antibiotics and diet modification. Study results demonstrated complete dissolution of stones in 87.5% of the animals with mean treatment duration significantly shorter than 90 days (p=0.002). Uroliths were diagnosed by ultrasound and radiographs. They ranged in size from crystalloid sediment (sand) to 1.31 x 1.04 cm and were primarily identified as struvite or calcium oxalate types. Other measurements such as improvement of clinical signs that affect the quality of life of the patient were monitored (hematuria, dysuria, water intake, appetite, patient activity) and showed improvement within 1-4 days. Conventional treatment of urolithiasis, typically takes 3 months or more, (range 2-5 months) and can be associated with multiple complications including surgical and recurrence of stone formation. Chinese herbal medicine in combination with biomedical treatment of urolithiasis provide benefits of low-cost, noninvasiveness, and minimal side effects. The results of this small study, encourage and support a larger randomized controlled study, that could provide evidence based support for this integrated treatment as a reliable alternative for patients with urolithiasis.