An improved Weiszfeld algorithm, termed the fortified Weiszfeld algorithm, for the solution of the single facility Weber problem with Euclidean distances is proposed. The new approach is based on a parabolic approximation of the objective function and testing demand points for optimality. Computational experiments show the superiority of the fortified approach to the original Weiszfeld algorithm.