The first algorithms for computing the minimal Geršgorn set were developed by Varga et all. in [17] for the use on small and medium size (dense) matrices. Here, we first discuss the existing methods and present a new approach based on the modified Newton’s method to find zeros of the parameter dependent left-most eigenvalue of a Z-matrix. Additionally, sampling technique used in the original work is replaced by a special curve tracing procedure. The advantages of the new approach are presented on several test examples that arise in practical applications.