The biosynthesis of polyunsaturated fatty acids (PUFAs) in bacteria has been extensively studied. In contrast, studies of PUFA metabolism remain limited. Shewanella livingstonensis Ac10 is a psychrotrophic bacterium producing eicosapentaenoic acid (EPA), a long-chain ω-3 PUFA. This bacterium has the ability to convert exogenous docosahexaenoic acid (DHA) into EPA and incorporate both DHA and EPA into membrane phospholipids. Our previous studies revealed the importance of 2,4-dienoyl-CoA reductase in the conversion, suggesting that DHA is metabolized through a general β-oxidation pathway. Herein, to gain further insight into the conversion mechanism, we analyzed the role of acyl-CoA dehydrogenase (FadE), the first committed enzyme of the β-oxidation pathway, in DHA conversion. S. livingstonensis Ac10 has two putative FadE proteins (FadE1 and FadE2) that are highly homologous to Escherichia coli FadE. We found that FadE1 expression was induced by addition of DHA to the medium and fadE1 deletion reduced DHA conversion into EPA. Consistently, purified FadE1 exhibited dehydrogenase activity towards DHA-CoA. Moreover, its activity towards DHA- and EPA-CoAs was higher than that towards palmitoleoyl- and palmitoyl-CoAs. In contrast, fadE2 deletion did not impair DHA conversion, and purified FadE2 had higher activity towards palmitoleoyl- and palmitoyl-CoAs than towards DHA- and EPA-CoAs. These results suggest that FadE1 is the first enzyme of the β-oxidation pathway that catalyzes DHA conversion.