Plant proteome databases were mined for a flavin monooxygenase (YUCCA), tryptophan decarboxylase (TDC), nitrilase (NIT), and aldehyde oxidase (AO) enzymes that could be involved in the tryptophan-dependent pathway of auxin biosynthesis. Phylogenetic trees for enzyme sequences obtained were constructed. The YUCCA and TDC trees showed that these enzymes were conserved across the plant kingdom and therefore could be involved in auxin synthesis. YUCCAs branched into two clades. Most experimentally studied YUCCAs were found in the first clade. The second clade which has representatives from only seed plants contained Arabidopsis sequences linked to embryonic development. Therefore, sequences in this clade were suggested to be evolved with seed development. Examination of TDC activity and expression had previously linked this enzyme to secondary products synthesis. However, the phylogenetic finding of a conserved TDC clade across land plants suggested its essential role in plant growth. Phylogenetic analysis of AOs showed that plants inherited one AO. Recent gene duplication was suggested as AO sequences from each species were similar to each other rather than to AO from other species. Taken together and based on the experimental support of the involvement of AO in abscisic synthesis, AO was excluded as an intermediate in IAA production. Phylogenetic tree for NIT showed that the first clade contained sequences from species across the plant kingdom whereas the second branch contained sequences from only Brassicaceae. Even though NIT4 orthologues were conserved in the second clade, their major role seems to be detoxification of hydrogen cyanide rather than producing IAA.