Fiorentino fikk sin første profesjonelle rolle i 1985 da hun spilte i . Men det var ikke før i 1994 at hun ble anerkjent, og fikk utmerkelser for sin prestasjon i filmen , men fordi denne filmen først ble vist på TV var ikke Fiorentino kvalifisert til noen Oscar-nominasjon for beste kvinnelige hovedrolle, til tross for mange strålende kritikker.