The Nostoc cyanobiont of the lichen Peltigera canina when grown on N₂ possesses, in the motile stage, discrete unbranched non-flagellar appendages (fimbriae or pili). These arise from the host cell surface in a peritrichous manner, have an axial hole, are 7.0 ±0.3 nm in diameter and are up to 3 m long. They do not haemagglutinate guinea pig red blood corpuscles and differ from the major fimbrial types reported for Gram-negative heterotrophic bacteria and from sex pili. They may be involved in motility and specificity in symbiotic cyanobacteria.