Horizontal gene transfer (HGT) has played an important role in the evolution of nematodes. Among candidate genes, cyanase, which is typically found only in plants, bacteria and fungi, is present in more than 35 members of the Phylum Nematoda, but absent from free-living and clade V organisms. Phylogenetic analyses showed that the cyanases of clade I organisms Trichinella spp., Trichuris spp. and Soboliphyme baturini (Subclass: Dorylaimia) represent a well-supported monophyletic clade with plant cyanases. In contrast, all cyanases found within the Subclass Chromadoria which encompasses filarioids, ascaridoids and strongyloids are homologous to those of bacteria. Western blots exhibited typical multimeric forms of the native molecule in protein extracts of Trichinella spiralis muscle larvae, where immunohistochemical staining localized the protein to the worm hypodermis and underlying muscle. Recombinant Trichinella cyanase was bioactive where gene transcription profiles support functional activity in vivo. Results suggest that: (1) independent HGT in parasitic nematodes originated from different Kingdoms; (2) cyanase acquired an active role in the biology of extant Trichinella; (3) acquisition occurred more than 400 million years ago (MYA), prior to the divergence of the Trichinellida and Dioctophymatida, and (4) early, free-living ancestors of the genus Trichinella had an association with terrestrial plants.