Han debuterte som regissør med kortfilmen i 1990, og ble for den nominert til både Oscar og BAFTA for beste kortfilm. Hans første spillefilm var filmkomedien fra 1997. Filmen vant fire priser under den britiske BAFTA-utdelingen og Oscar for beste originalmusikk. Cattaneo ble selv nominert til Oscar for beste regi og BAFTA for beste regi. Filmen ble også nominert til Amandaprisen 1998 i klassen beste utenlandske spillefilm.