This paper proposes a minutiae-based template adaptation algorithm which can be applied after the fingerprint authentication process. The algorithm updates a template by using a query fingerprint, which is successfully verified by the fingerprint matcher as a high quality genuine input. This algorithm generates an updated minutiae set by using not only the minutiae but also local fingerprint quality information and utilizes a successive Bayesian estimation to evaluate the credibility of minutiae and their types. The proposed algorithm updates fingerprint minutiae information in the template as well as appends new minutiae from the query fingerprint. Preliminary experiments show an average 32.7% EER reduction and an even higher matching accuracy improvement at low false accept rates.