1992 sah man Anja Kling in Bernd Böhlichs "Landschaft mit Dornen" an der Seite von Ben Becker, und in Egon Günthers "Lenz". Den großen Durchbruch in Deutschland verschaffte ihr jedoch in Marijan David Vajdas Serie "Hagedorns Tochter", in der sie an der Seite des Ex-"Tatort"-Kommissars Hansjörg Felmy vor der Kamera stand.

Seitdem spielt sie mit der Zuverlässigkeit eines Uhrwerks Rolle um Rolle, beeindruckte Filmpartner wie Peter Sattmann ("Eingeschlossen - Die Nacht mit einem Mörder", 1994, Regie: Rainer Bär) und Jürgen Prochnow ("Tödliche Wahl", 1995, Regie: Peter Deutsch) mit ihrer Offenheit und ihrem Charme. Ein Riesen-Flop war allerdings die Sci-Fi-Kino-Komödie "Die Sturzflieger" (1995) von Peter F. Bringmann, in der sie an der Seite von Götz George spielte. Lange auf Eis lag das oscarnominierte Drama "Von Hölle zu Hölle", das Anja Kling schon 1996 abdrehte, doch erst 2000 fand es den Weg in die Kinos.

1997 arbeitete Anja Kling erneut mit Regisseur Bernd Böhlich zusammen, diesmal in "Das Hochzeitsgeschenk", und spielte unter der Regie von Tomy Wiegand in der Komödie "Twiggy - Liebe auf Diät". Ihr bislang größter Erfolg: als Baronin in dem ZDF-Vierteiler "Solange es Liebe gibt" (1998). Hier verliebt sie sich im Italien der 50er Jahre in den italienischen Mädchenschwarm und Ex-Schwimmstar Raoul Bova, der ihren entführten Sohn finden soll. Auf dem TV- und Filmfestival in Monte Carlo erhielt das Melodram die Goldene Nymphe und den Kritikerpreis. Sogar das Produktionsbüro von Hollywood-Star Dustin Hoffman soll Interesse an Anja gezeigt haben.

Zwei weitere TV-Filme drehte Anja 1998: In dem Mystery-Thriller "Biikenbrennen - Der Fluch des Meeres" spielte sie neben Christoph M. Ohrt und in "Der arabische Prinz" verliebte sie sich in Filmpartner Anthony Delon. Vor großen Namen hat Anja jedoch keine Angst: "Nur weil der Delon heißt, muss man ja nicht direkt auf die Knie fallen", beschreibt sie ihre Zusammenarbeit mit dem Sohn von Frankreichs Kinolegende Alain Delon.

Daneben stand sie 1999 auch für Serien wie "Siska" und "Blutsbrüder" vor der Kamera. Ebenfalls 1999 drehte sie zusammen mit Evelyn Hamann und Ulrich Pleitgen die Komödie "Ehemänner und andere Lügner", 2000 stand sie mit mit ihrer Schwester Gerit, mit der sie schon in der Serie "Verschollen in Thailand" (1996) zusammengespielt hatte, in dem Drama "Zurück auf Los!" vor der Kamera.

Weitere Filme mit Anja Kling: "Polizeiruf 110 - Tödliche Träume" (1989), "Tatort - Das Duell" (1990), "Polizeiruf 110 - Zerstörte Hoffnung" (1991), "Das Traumschiff", "Eine Frau will nach oben", "Rosamunde Pilcher - Lichterspiele" (alle 1995), "Kap der guten Hoffnung" (1996 - 98), "Im Namen des Gesetzes - Schleichender Tod" (1989, "Amokfahrt zum Pazifik", "Das Herz des Priesters", "Dolphins", "Warten ist der Tod" (alle 1999), "Jenseits", "Tatort - Direkt ins Herz", "High Adventure" (alle 2000), "Herz in Flammen", "Liebesau - Die andere Heimat", "Die Affäre Semmeling" (alle 2001) und "Schleudertrauma", "Das fliegende Klassenzimmer", "Erst träumst du, dann stirbst du", "Der Seerosenteich", "Liebe Schwester" (alle 2002), "Jagd auf den Flammenmann", "September", "Die Ärztin" (alle 2003), "Nachtschicht - Vatertag", "(T)Raumschiff Surprise - Periode 1" (beide 2004), "Irren ist sexy", "Es ist ein Elch entsprungen" (beide 2005), "Allein gegen die Angst", "Freundinnen fürs Leben", "Wo ist Fred?" (alle 2006), "Küss mich, Genosse!", "Die Masche mit der Liebe", "Das doppelte Lottchen" (Sprecherin), "Die Frau aus dem Meer" (alle 2007), "Verrückt nach Emma", "Wir sind das Volk - Liebe kennt keine Grenzen", "Aus Spiel wird Ernst", "Hexe Lilli - Der Drache und das magische Buch" (alle 2008), "Männersache", "Engel sucht Liebe" (2009).