Ende der 1980er Jahre begann Gräfin Rothkirch, zunächst noch unter ihrem Mädchennamen Maya Kringel, TV-Zeichentrickfilme und -Serien zu schreiben, zu entwickeln, zu inszenieren und zu produzieren. Zu ihren Fernseharbeiten gehören u.a. die international erfolgreiche Serie "Lisa und Paul" (1992/93), bei der sie sowohl für das Drehbuch als auch für die Regie verantwortlich zeichnete, sowie – als Produktionsleiterin – die Serie "Feodor" (1997/98) und – als Koordinatorin – die internationale Koproduktion "Beastly behaviour" (1994).

Bereits seit Beginn der 1990er Jahre pflegen Maya Gräfin Rothkirch und ihr Mann, Thilo Graf Rothkirch, mit ihrer gemeinsamen Firma Cartoon-Film die internationale Zusammenarbeit. So auch bei dem Kinofilm "Tobias Totz und sein Löwe" (1999), bei dem Gräfin Rothkirch die Produktionsleitung inne hatte, und der den Beginn der Zusammenarbeit der Rothkirchs mit der deutschen Filiale der Warner Bros. bedeutete. Zu weiteren Kinoerfolgen der Rothkirchs zählen "Der kleine Eisbär" (2000/2001) und "Lauras Stern" für den Maya Gräfin Rothkirch und Thilo Graf Rothkirch mit dem Deutschen Filmpreis 2005 für den besten Kinder- und Jugendfilm ausgezeichnet wurden.