Background: Cohorts of bottlenose (Tursiops truncatus) dolphins are at significant risk for nephrolithiasis development. However, effective surgical treatment has been limited due to absence of literature and also familiarity by both veterinarians and urologists. Recently a joint veterinarian and urology team were called to treat local bottlenose dolphins in San Diego, CA, and they performed several cases. The fund of knowledge from these cases is presented for future providers who may be asked to surgically treat these animals. Case Presentation: Two surgical kidney stone cases were performed by a joint veterinarian and physician team. An effective ureteroscopic stone removal was performed on a 39-year-old female bottlenose dolphin with 9.7 mm distal ureteral calculus. The second case involved laparoscopic ureterolithotomy on a 31-year-old male bottlenose dolphin with a 6-mm right distal ureteral calculus that previously failed retrograde ureteroscopic removal. The stone was not effectively removed laparoscopically as well due to failure to progress associated with operative machinery malfunction. The dolphin was ultimately euthanized. Conclusion: Despite suboptimal outcome in one case, extremely valuable lessons were learned during both cases. We present our surgical experiences, as well as pertinent anatomical differences, in these animals with the hope that this discussion will facilitate future surgical kidney stone treatment of dolphins.