Opierając się na postanowieniu sądu rejonowego, uznał Demianiuka za przeznaczonego do wydalenia na podstawie jednoznacznych dowodów, wskazujących na bycie strażnikiem w obozach koncentracyjnych. 28 grudnia 2005 roku sędzia nakazał wydalenie Demianiuka na Ukrainę lub alternatywnie do Niemiec lub Polski. Urząd ds. Odwołań Imigracyjnych oddaliła odwołania Demianiuka od decyzji w sprawie nakazu wydalenia. Sąd apelacyjny w styczniu 2008 roku podtrzymał nakaz wydalenia Demianiuka Sąd Najwyższy odmówił rewizji w maju następnego roku. Kraje docelowe początkowo odmówiły przyjęcia mężczyzny, jednak Niemcy w późniejszym okresie wnioskowały o przekazanie mężczyzny.
Sąd Najwyższy Stanów Zjednoczonych 7 maja 2009 roku ostatecznie odmówił wstrzymania jego deportacji do Niemiec. 8 maja 2009 został oddany w ręce agentów imigracyjnych i dwa dni później został przewieziony ze swojego domu na przedmieściach Cleveland do budynku władz federalnych w Cleveland. Według doniesień mediów, Demjanjuk miał być niezwłocznie przewieziony specjalnym samolotem do Monachium i postawiony przed niemieckim wymiarem sprawiedliwości. 11 maja 2009 roku został deportowany do Niemiec. Został natychmiast aresztowany.