The factors affecting the stability of an initially single-phase body-centered cubic (BCC) HfNbTaTiZr solid solution are investigated by heat treatments at 900°C up to 1000 h in different atmospheres. The BCC solid solution is stable but oxygen (O) contamination originating from the aging atmosphere leads to the co-precipitation of an O-enriched hexagonal close-packed (HCP) Hf-Zr-rich phase and a second Nb-Ta-rich BCC phase. As O from the atmosphere diffuses from the surface to the core of the sample at a much faster rate along grain boundaries than through the grain interior, this results in an inhomogeneous distribution of precipitates, which formed at grain boundaries by a monotectoid reaction. In contrast, coincidence-site-lattice boundaries are not affected by this transformation owing to their lower diffusivities and lower capacity for heterogeneous nucleation. Similar phases were observed in a HfNbTaTiZr enriched with 3 at.% O, thus confirming the role of oxygen in phase stability.In both alloys, the orientation relationship (OR) between the HCP and BCC phases is predominantly of Burgers type but our analyses further revealed the presence of two minor ORs. More interestingly, both alloys exhibit rod-shaped HCP precipitates in contrast to the plate-shaped precipitates observed in conventional Ti and Zr-based alloys. This result can be rationalized by calculations of elastic strain energy density, which suggest that the rods should grow along 〈100〉BCC to minimize the elastic strain energy. Deviations of up to 20° from this theoretical direction were observed and are likely related to relaxation by misfit dislocations or by plastic deformation.