Seinen zweiten Kinofilm "One Day in Europe" drehte Stöhr in Berlin, Moskau, Istanbul und Santiago de Compostela mit Florian Lukas, Miguel de Lira, Rachida Brakni, Megan Gay, Erdal Yıldız, Luidmila Svetkova und Boris Arquier in den Hauptrollen. "One Day in Europe" wurde im Wettbewerb der Berlinale 2005 gezeigt und lief auf zahlreichen internationalen Filmfestivals wie Valencia, Brüssel, Haifa, Warschau, São Paulo und Hamptons. Er startete mit 50 Kopien im April 2005 in den deutschen Kinos, später auch in Spanien, Polen, Großbritannien, Türkei, Russland und Japan.