W 2371 roku w czasie misji zwiadowczej federacji w poszukiwaniu przywódców Dominium, Odo dowiaduje się o swoim pochodzeniu i poznaje członków swej rasy. Są oni paranoidalnymi zmiennymi, którzy w przeciągu tysiącleci stworzyli ogromne imperium, które inkorporowało wiele światów i ras kwadrantu Gamma. Zmienni zaproponowali Odo aby ten zajął przynależne sobie miejsce we wspólnocie, on jednak odmówił.
Do wybuchu wojny Federacji z Dominium, Odo pełni służbę na stacji DS9 jako szef ochrony i zachowując lojalność wobec Floty Gwiezdnej i Bajoran. W tym samym czasie coraz silniej budzi się w nim romantyczne uczucie względem major Kiry. Odo staje się pierwszym zmiennym, który zabija członka swojej rasy, zostaje za to ukarany przez Wielkie Łącze odebraniem mu możliwości zmiany postaci. To powoduje, że Odo traci chęć do pracy i wszystko staje mu się obojętne. Pod przymusem bierze udział w misji na Qo'noS, która zaowocowała w następnych odcinkach końcem wojny Federacji z Imperium Klingońskim. Odo odzyskuje zdolności zmiany postaci po tym, jak umierający młody z jego gatunku ofiaruje mu swą zdolność, łącząc się z Odo.