We report selection and characterization of hydroxyapatite-binding heptapeptides from a peptide-phage library and demonstrate the effects of two peptides, with different binding affinities and structural properties, on the mineralization of calcium phosphate mineral. In vitro mineralization studies carried out using one strong- and one weak-binding peptide, HABP1 and HABP2, respectively, revealed that the former exhibited a drastic outcome on mineralization kinetics and particle morphology. Strong-binding peptide yielded significantly larger crystals, as observed by electron microscopy, in comparison to those formed in the presence of a weak-binding peptide or in the negative control. Molecular structural studies carried out by circular dichroism revealed that HABP1 and HABP2 differed in their secondary structure and conformational stability. The results indicate that sequence, structure, and molecular stability strongly influence the mineralization activity of these peptides. The implication of the research is that the combinatorially selected short-sequence peptides may be used in the restoration or regeneration of hard tissues through their control over of the formation of calcium phosphate biominerals.