Usually, the Kidney stone surgery may take between 20 and 45 minutes. Sometimes, for patients with a particular health condition, it might take a little longer.