An improved peptide library preparation method is described for constructing complete peptide libraries such as a complete tripeptide library, tetrapeptide library, pentapeptide library, hexapeptide library, heptapeptide library, or a complete octapeptide library, etc. The method includes constructing an expression vector for the expression of tagged peptides. Each tagged peptide contains an arrayof peptides of different sizes, and the number of peptides in a complete peptide library can be dramatically reduced relative to conventional chemical peptide synthesis. Furthermore, the libraries can be readily reproduced. The improved peptide library preparation method can particularly be used, for example, to construct a complete pentapeptide library. Other related methods and related expression vectors are also described.