Kozlowski debutoval v 1981-1982 off-Broadway produkce jak to všechno začalo. Hrála „Miss Forsythe“ na Broadwayi v Death of a Salesman a v roce 1984 získala stejnou roli ve filmové verzi roku 1985.

Její velký zlom přišel v roce 1986, když byla obsazena jako hlavní ženskou roli, naproti Paul Hogan, v Australském filmu Krokodýl Dundee, během natáčení, které jejich na obrazovce chemie vyústil v opravdový vztah. V roce 1987 byla Kozlowski nominována na cenu Zlatý glóbus v kategorii Nejlepší herečka ve vedlejší roli za výkon Sue Charlton. O dva roky později, když se vrátil její hlavní roli s Hogan je v Krokodýlu Dundeem II. Také v roce 1988 si zahrála s Bill Paxton, Tim Curry a Annie Potts v Průchodu Náboje a TV minisérie Oblíbený Syn.

Od té doby, ona se objevila v Téměř Anděl v roce 1990, Backstreet Justice (Paul Sorvino) a Soused (Rod Steiger) v roce 1994, a Village of the Damned v roce 1995. V roce 2001 si znovu zahrála s Hoganem v Crocodile Dundee v Los Angeles, nejméně úspěšné trilogii.

z velké části opustila herecký byznys kvůli nespokojenosti s rolemi, které dostávala, a uvedla: „tyto přímé filmy, které jsem dostávala, mi dávaly vřed, v podstatě proto, že jsem byla jediná na scéně, která se starala o cokoli… Mezi tím a mými biologickými hodinami jsem se rozhodl dát to všechno pryč.“