Und dann gabs keines mehr
Erstmals auf sich aufmerksam machte Caterina Murino 1996 bei der Wahl zur Miss Italien, wo sie den vierten Platz belegte. Ein Jahr später wurde Murino von einer Modelagentur unter Vertrag genommen und warb zwischen 1997 und 2002 unter anderem in Deutschland und Japan für Nescafé, in Italien für die Automarke Mercedes-Benz und weltweit für den Schweizer Uhrenhersteller Swatch sowie für das Kreditkartenunternehmen Mastercard. Neben ihrer Arbeit als Fotomodell wirkte sie in der beliebten italienischen Quizsendung "Passaparola" mit und ließ sich von 1999 bis 2000 zur Schauspielerin ausbilden. Im Jahr 2000 erschien Murino zum ersten Mal in einer kleinen Nebenrolle in Dino Risis Fernsehfilm "Le Ragazze die Miss Italia", einer Komödie über den Schönheitswettbewerb der "Miss Italia". Im selben Jahr agierte sie unter der Regie Danilo Ghezzis in der italienischen Theaterproduktion von Agatha Christies Kriminalroman "Zehn kleine Negerlein", der in Deutschland auch unter dem Titel "Und dann gabs keines mehr" bekannt ist.