In Maren Ades Drama "Alle anderen" spielte er gemeinsam mit Birgit Minichmayr ein junges deutsches Paar, dessen Beziehung während eines gemeinsamen Italien-Urlaubs zu zerbrechen droht, nachdem die Konfrontation mit einem anderen Paar die eigenen Lebensentwürfe und Rollenmuster in Frage gestellt haben. Der Film feierte seine Uraufführung im Wettbewerb der 59. Internationalen Filmfestspiele von Berlin, wo er zwei Silberne Bären gewann. Ebenfalls im Jahr 2009 sah man Eidinger an der Seite von Fritzi Haberlandt in der Polizeiruf-110-Episode "", in der er einen mordverdächtigen Familienvater und Handlanger der Russenmafia spielte, der sich mit dem Diebstahl von Schrott und Kupferrohren seinen Lebensunterhalt verdient.