Libraries of random peptides displayed on the surface of filamentous phages are a valuable source for biospecific ligands. However, their successful use can be hindered by a disproportionate representation of different phage clones and fluctuation of their composition that arises during phage reproduction, which have potential to affect efficiency of selection of clones with an optimal binding. Therefore, there is a need to develop phage display libraries with extended and varied repertoires of displayed peptides. In this work, we compared the complexity, evolution and representation of two phage display libraries displaying foreign octamers and nonamers in 4000 copies as the N-terminal part of the major coat protein pVIII of phage fd-tet (landscape libraries). They were obtained by replacement of amino acids 2-4 and 2-5 of pVIII with random octa- and nonamers, respectively. Statistical analysis of the libraries revealed their dramatic censoring and evolution during amplification. Further, a survey of both libraries for clones that bind common selectors revealed the presence of different non-overlapping families of target-specific clones in each library justifying the concept that different landscape libraries cover different areas of a sequence space.