Kozlowski debütált az 1981-1982 off-Broadway produkcióban, hogyan kezdődött az egész. A” Miss Forsythe ” – t játszotta a Broadway-en egy eladó halálában, 1984-ben pedig ugyanazt a szerepet töltötte be az 1985-ös filmváltozatban.

nagy áttörése 1986-ban történt, amikor Paul Hogannal szemben női főszerepet kapott az Ausztrál Crocodile Dundee filmben, amelynek forgatása során a képernyőn megjelenő kémia valódi kapcsolatot eredményezett. 1987-ben Kozlowskit Golden Globe-díjra jelölték a legjobb támogató színésznő kategóriában Sue Charlton alakításáért. Két évvel később újra főszerepet játszott Hogannal a Crocodile Dundee II-ben. szintén 1988-ban szerepelt Bill Paxton, Tim Curry és Annie Potts a pass the Ammo-ban, valamint a TV minisorozat kedvenc fia.

azóta szinte angyalként jelent meg 1990-ben, a Backstreet Justice (Paul Sorvino-val) és a szomszéd (Rod Steigerrel) 1994-ben, a village of the Damned pedig 1995-ben. 2001-ben ismét Hogannal szerepelt a Los Angeles-i Crocodile Dundee-ben, amely a trilógia legkevésbé sikeres. van, nagyrészt maradt az eljáró üzleti mert elégedetlenség a szerepeket kapott, kijelentve, hogy: “Ezek az egyenes-to-videó, schlocky filmek úgy volt, hogy kaptam egy fekély, alapvetően azért, mert én voltam az egyetlen a forgatáson, hogy érdekelt semmi… Ez és a biológiai órám között úgy döntöttem, hogy mindent elajándékozok.”