Two different cDNAs, homologous to genes for rotenone-insensitive NADH dehydrogenases of bacteria and yeast, were isolated from potato. The encoded proteins, called NDA and NDB, have calculated molecular masses of 55 and 65 kDa, respectively. The N-terminal parts show similarity to mitochondrial targeting peptides and the polypeptides are in vitro imported into potato mitochondria. Import processing to a smaller polypeptide is seen for the NDA but not the NDB protein. After import, NDA is intramitochondrially sorted to the matrix side of the inner membrane, whereas NDB becomes exposed to the intermembrane space. Imported proteins are associated to membranes upon digitonin permeabilization. On expression in Escherichia coli, NDB is released from the bacterial membrane in the absence of divalent cations whereas detergents are necessary for solubilization of NDA. Both deduced amino-acid sequences contain the dual motifs for nucleotide binding with the characteristics of the core criteria, similar to the bacterial homologues. Unique among NADH dehydro- genases, the NDB amino-acid sequence contains a non-conserved insert, which is similar to EF-hand motifs for calcium binding. Phylogenetic analyses group the rotenone-insensitive NADH dehydrogenases largely by species, but suggest ancient gene duplications.