Fiber proteins are commonly found in eukaryotic and prokaryotic viruses, where they play important roles in mediating viral attachment and host cell entry. They typically form trimeric structures and are incorporated into virions via noncovalent interactions. Orsay virus, a small RNA virus which specifically infects the laboratory model nematode Caenorhabditis elegans, encodes a fibrous protein δ that can be expressed as a free protein and as a capsid protein-δ (CP-δ) fusion protein. Free δ has previously been demonstrated to facilitate viral exit following intracellular expression; however, the biological significance and prevalence of CP-δ remained relatively unknown. Here, we demonstrate that Orsay CP-δ is covalently incorporated into infectious particles, the first example of any attached viral fibers known to date. The crystal structure of δ(1–101) (a deletion mutant containing the first 101 amino acid [aa] residues of δ) reveals a pentameric, 145-Å long fiber with an N-terminal coiled coil followed by multiple β-bracelet repeats. Electron micrographs of infectious virions depict particle-associated CP-δ fibers with dimensions similar to free δ. The δ proteins from two other nematode viruses, Le Blanc and Santeuil, which both specifically infect Caenorhabditis briggsae, were also found to form fibrous molecules. Recombinant Le Blanc δ was able to block Orsay virus infection in worm culture and vice versa, suggesting these two viruses likely compete for the same cell receptor(s). Thus, we propose that while CP-δ likely mediates host cell attachment for all three nematode viruses, additional downstream factor(s) ultimately determine the host specificity and range of each virus.