Provided are a method of controlling a focus lens to be moved to a target location by generating a normalized focus graph by use of relative values of a plurality of focus values obtained by using a plurality of filters each having different cut-off frequencies, and predicting a target position of the focus lens according to the normalized focus graph, an apparatus operating by using the method, and a recording medium for recording the method. According to the present invention, in terms of performing an auto-focusing function, by optimizing the motion line of the focus lens, wasteful power consumption can be prevented and a scanning time of the focus lens can be shortened.