A device and method for estimating an adaptive pace depending on a user with a different pace. An adaptive pace estimation device includes a GPS receiver for receiving position information from a GPS satellite; an acceleration sensor for measuring vibrations due to walking to output an acceleration value; a memory for storing an instruction data set with a walking pattern representative value updated in accordance with an instruction corresponding to at least one walking pattern group; and an instruction data generator for calculating a mean value of input walking pattern data and updating a value approximate to the mean value of the input walking pattern data and the walking pattern representative value as a walking pattern representative value.