Gypsum labyrinthine caves are characterized by a complex spatial structure, which can be treated as fractals and can be studied using appro- priate mathematical tools. Capacitance and correlation fractal dimensions of largest gypsum caves of the Western Ukraine (as well as the World’s largest ones) were calculated. The results were used to predict findings of new, undiscovered cave mazes parts.