[6] Olds then went back to Broadway, co-starring in Arthur Miller's A View from the Bridge at the Roundabout Theater,[4] which won the Tony Award for Best Revival of a Play.

Olds was well received[7][8] as Rodolpho, an illegal immigrant who stays with Eddie Carbone (Anthony LaPaglia) and falls in love with Catherine (Brittany Murphy).

The actor was hired to play Mason Scott, a privileged idealist with a pragmatic roommate (Mark-Paul Gosselaar) and a flaky twin sister (Jacinda Barrett).

Other credits include E-Ring, Commander in Chief, Six Feet Under, CSI: Crime Scene Investigation, Law & Order: Special Victims Unit, Cold Case, Numb3rs, Medium, Franklin & Bash and Private Practice.

[9] Olds also played the role of "Ed" in the Tommy Lee Jones film The Three Burials of Melquiades Estrada (2005), although his scenes were deleted.

Olds also appeared in the CBS dramas Criminal Minds and The Mentalist, and in the Bruce Willis action film Surrogates, in which he plays a cyborg cop.

On August 7, 2024, Olds was arrested at 9:40 a.m. by the Los Angeles Police Department and charged with seven counts of felony sexual assault involving at least three victims over the course of 10 years.