Rhona Mitra showed herself to the wider audiences playing the romantic interest of Christopher Lambert in Beowulf. Rhona Mitra's first main role came as Scott Wolf's illicit love interest on Party of Five. In 2000, Rhona Mitra had a small role in the film Hollow Man, as a neighbor assaulted by Kevin Bacon's character. Rhona Mitra had a main role in medical drama Gideon's Crossing, as Dr. Alejandra 'Ollie' Klein. Rhona Mitra then had roles in Ali G Indahouse; Sweet Home Alabama; Stuck on You, and leading roles in Highwaymen and Spartacus.