Immobilization of a target molecule to a solid support is an indispensable step in phage display library sorting. Here we describe an immobilization method that addresses shortcomings of existing strategies. Our method is based on the use of a polyhistidine-tagged (His-tagged) target molecule and (BT)tris-NTA, a high-affinity capture reagent for His-tags that also contains a biotin moiety. (BT)tris-NTA provides a stable and reversible linkage between a His-tag and a streptavidin-coated solid support. Because His-tags are the de facto standard for recombinant protein purification, this method dramatically simplifies target preparation for phage display library sorting. Here, we demonstrate the utility of this method by selecting high-affinity binding proteins based on the fibronectin type III (FN3) scaffold to two His-tagged protein targets, yeast small ubiquitin-like modifier and maltose-binding protein. Notably, a significant number of FN3 clones binding either targets selected using the new immobilization method exhibited only very weak binding when the same target was immobilized by coating on a polystyrene surface. This suggests that the His-tag-mediated immobilization exposes epitopes that are masked by commonly used passive adsorption methods. Together, these results establish a method with the potential to streamline and enhance many binding-protein engineering experiments.