A stepwise addition protocol was developed to display cargo using bacteriophage P22 capsids and the phage decoration (Dec) protein. Three-dimensional image reconstructions of frozen-hydrated samples of P22 particles with nanogold-labeled Dec bound to them revealed the locations of the N- and C-termini of Dec. Each terminus is readily accessible for molecular display through affinity tags such as nickel-nitrilotriacetic acid, providing a total of 240 cargo-binding sites. Dec was shown by circular dichroism to be a β-sheet rich protein, and fluorescence anisotropy binding experiments demonstrated that Dec binds to P22 heads with high (~110 nm) affinity. Dec also binds to P22 nanotubes, which are helically symmetric assemblies that form when the P22 coat protein contains the F170A amino acid substitution. Several classes of tubes with Dec bound to them were visualized by cryo-electron microscopy and their three-dimensional structures were determined by helical reconstruction methods. In all instances, Dec trimers bound to P22 capsids and nanotubes at positions where three neighboring capsomers (oligomers of six coat protein subunits) lie in close proximity to one another. Stable interactions between Dec and P22 allow for the development of robust, nanoscale size, display vehicles.