A single-chain Fv (scFv) fusion phage library derived from random combinations of VH and VL (variable heavy and light chains) domains in the antibody repertoire of a vaccinated melanoma patient was previously used to isolate clones that bind specifically to melanoma cells. An unexpected finding was that one of the clones encoded a truncated scFv molecule with most of the VL domain deleted, indicating that a VH domain alone can exhibit tumor-specific binding. In this report a VH fusion phage library containing VH domains unassociated with VL domains was compared with a scFv fusion phage library as a source of melanoma-specific clones; both libraries contained the same VH domains from the vaccinated melanoma patient. The results demonstrate that the clones can be isolated from both libraries, and that both libraries should be used to optimize the chance of isolating clones binding to different epitopes. Although this strategy has been tested only for melanoma, it is also applicable to other cancers. Because of their small size, human origin and specificity for cell surface tumor antigens, the VH and scFv molecules have significant advantages as tumor-targeting molecules for diagnostic and therapeutic procedures and can also serve as probes for identifying the cognate tumor antigens.