2003 gründete er gemeinsam mit Veronika Franz die "Ulrich Seidl Filmproduktion GmbH". Regisseurin und Drehbuchautorin Veronika Franz begleitet seit 1997 alle Filme von Ulrich Seidl als langjährige künstlerische Kollaborateurin. Sie schrieb mit ihm u. a. die Drehbücher zu Hundstage (2001), Import Export (2007), und Paradies-Trilogie (2012/13). Nach Import Export (2007), dem ersten Film den Seidl mit der eigenen Produktionsfirma hergestellt hat, entstand seine erfolgreiche und preisgekrönte Paradies-Trilogie (2012/2013), deren Filme in den Wettbewerben von Cannes, Venedig und Berlin ihre Uraufführungen feierten. Der erste Teil" " seiner "Paradies"-Trilogie, erzählt von drei Frauen einer Familie die getrennt voneinander ihre Urlaube verbringen. Die weiteren Teile handeln von einer missionierenden Katholikin (') und einer Jugendlichen in einem Diät-Camp ('). In "Paradies: Liebe" ist Margarethe Tiesel als Sextouristin zu sehen, die von Österreich nach Kenia reist, um dort von jungen schwarzen Männern Liebe zu erfahren. Für diesen Film erhielt Seidl 2012 seine zweite Einladung in den Wettbewerb der Internationalen Filmfestspiele von Cannes. Bei der Verleihung des Österreichischen Filmpreises wurde er als beste Filmproduktion sowie in den Kategorien Regie und Darstellerin (Margarethe Tiesel) ausgezeichnet. Im selben Jahr wurde Seidl für den zweiten Teil seiner Trilogie, "Paradies: Glaube", in den Wettbewerb der Internationalen Filmfestspiele von Venedig eingeladen. Der Film handelt von einer alleinstehenden Frau Maria Hofstätter, die in ihrem Urlaub mit einer „Wandermuttergottes-Statue“ von Haus zu Haus geht, um Österreich katholischer zu machen. Zu Hause entwickelt sich ein Kleinkrieg um Ehe und Religion, als ihr auf einen Rollstuhl angewiesener Ehemann, ein ägyptischer Moslem, nach Jahren der Abwesenheit wieder zu ihr zurückkehrt. Der letzte Trilogie-Teil "Paradies: Hoffnung" erhielt eine Einladung in den Wettbewerb der 63. Internationalen Filmfestspiele Berlin.