Phage-displayed peptide libraries represent an efficient tool to isolate peptides that bind a given target molecule. After several selection rounds, generally a large pool of target binding phages is obtained. Conventional analysis of the selected phage population involves extensive sequencing of many clones, most of which can be identical. We have adapted the Heteroduplex Mobility Assay (HMA) for pre-screening of phage inserts that were amplified by direct colony PCR of ELISA-positive clones. This strategy allowed for the rapid and reproducible assignment of insert sequences to different 'heteroduplex migration groups'. Sequence analysis of only one representative of each HMA migration group then completes the characterisation of the binding phage population. In our model experiments, only 16% of HMA pre-screened clones required further sequence analysis.