We exploit bacterial sortases to attach a variety of moieties to the capsid proteins of M13 bacteriophage. We show that pIII, pIX, and pVIII can be functionalized with entities ranging from small molecules (e.g., fluorophores, biotin) to correctly folded proteins (e.g., GFP, antibodies, streptavidin) in a site-specific manner, and with yields that surpass those of any reported using phage display technology. A case in point is modification of pVIII. While a phage vector limits the size of the insert into pVIII to a few amino acids, a phagemid system limits the number of copies actually displayed at the surface of M13. Using sortase-based reactions, a 100-fold increase in the efficiency of display of GFP onto pVIII is achieved. Taking advantage of orthogonal sortases, we can simultaneously target two distinct capsid proteins in the same phage particle and maintain excellent specificity of labeling. As demonstrated in this work, this is a simple and effective method for creating a variety of structures, thus expanding the use of M13 for materials science applications and as a biological tool.