The tail needle, gp26, is a highly stable homo-trimeric fiber found in the tail apparatus of bacteriophage P22. In the mature virion, gp26 is responsible for plugging the DNA exit channel, and likely plays an important role in penetrating the host cell envelope. In this article, we have determined the 1.98 A resolution crystal structure of gp26 bound to xenon gas. The structure led us to identify a calcium and a chloride ion intimately bound at the interior of alpha-helical core, as well as seven small cavities occupied by xenon atoms. The two ions engage in buried polar interactions with gp26 side chains that provide specificity and register to gp26 helical core, thus enhancing its stability. Conversely, the distribution of xenon accessible cavities correlates well with the flexibility of the fiber observed in solution and in the crystal structure. We suggest that small internal cavities in gp26 between the helical core and the C-terminal tip allow for flexible swinging of the latter, without affecting the overall stability of the protein. The C-terminal tip may be important in scanning the bacterial surface in search of a cell-envelope penetration site, or for recognition of a yet unidentified receptor on the surface of the host.