Kozlowski a debutat în producția off-Broadway din 1981-1982 cum a început totul. A jucat „Miss Forsythe” pe Broadway în moartea unui vânzător și în 1984 a preluat același rol în versiunea filmului din 1985.

marea ei pauză a venit în 1986, când a fost distribuită în rolul principal feminin, alături de Paul Hogan, în filmul Australian Crocodile Dundee, în timpul filmărilor a căror chimie pe ecran a dus la o relație reală. În 1987, Kozlowski a fost nominalizată la Premiul Globul de aur la categoria Cea mai bună actriță în rol secundar pentru interpretarea ei ca Sue Charlton. Doi ani mai târziu, ea și-a revizuit rolul principal cu Hogan în Crocodile Dundee II. tot în 1988 a jucat cu Bill Paxton, Tim Curry și Annie Potts în Pass the Ammo și miniseria TV Favorite Son.

de atunci, a apărut în Almost an Angel în 1990, Backstreet Justice (cu Paul Sorvino) și The Neighbor (cu Rod Steiger) în 1994 și Village of the Damned în 1995. În 2001, a jucat din nou cu Hogan în Crocodile Dundee din Los Angeles, cel mai puțin reușit din trilogie.

ea a părăsit în mare parte activitatea de actorie din cauza nemulțumirii față de rolurile pe care le primea, afirmând: „aceste filme direct la video, schlocky pe care le primeam, îmi dădeau un ulcer, practic pentru că eram singurul de pe platou căruia îi păsa de orice… Între asta și ceasul meu biologic, am decis să dau totul.”