He began his professional acting career with a small role in the 1994 film Quiz Show directed by Robert Redford and a guest-starring role on Law & Order, his first of seven appearances throughout the run of the show. He also began working in theatre, portraying Louis Ironson in Tony Kushner's play at San Francisco's American Conservatory Theatre. While still at New York University, Shenkman played the role of Roy Cohn in a workshop production of the play. He would reprise the role of Louis seven years after playing the role at ACT in the HBO miniseries adaptation, earning Emmy and Golden Globe nominations. Throughout the 1990s, Shenkman combined work in off-Broadway productions in New York with small roles in films such as Eraser, The Siege, π, and Jesus' Son, Chasing Sleep, and Requiem for a Dream. In 2000, Shenkman gained success in the theatre, co-starring with Mary-Louise Parker in the Manhattan Theatre Club production of Proof, for which he received a 2001 Tony nomination. After the release of HBO's Angels in America miniseries, he returned to Manhattan Theatre club in 2004 in Sight Unseen opposite Laura Linney. As his career continued, Shenkman moved between studio films such as Must Love Dogs and Just Like Heaven, and independent movies such as Then She Found Me, Brief Interviews with Hideous Men, and Breakfast with Scot, a gay-themed film made in Canada for which the NHL notably endorsed the use of a team's logo and uniforms. In 2010, he appeared with Michael Douglas in Solitary Man and the Sundance premiere Blue Valentine. He also acted on TV as a series regular in the 2008 Julianna Margulieslegal dramaCanterbury's Law on Fox, and in recurring roles on Grey's Anatomy, Burn Notice, Damages, Drop Dead Diva, and FX's Lights Out. He co-starred in the short-lived NBC sitcom The Paul Reiser Show, which was a midseason replacement for the 2010-11 television season. In 2012, he joined USA network's Royal Pains as the recurring character Dr. Jeremiah Sacani, and was promoted to series regular the following season, the show's fifth. In the fall of 2015, the series wrapped production of its final season, which aired in the summer of 2016. In 2015, Shenkman also was on Broadway opposite Larry David, and later Jason Alexander, in David's hit comedy Fish in the Dark, which had a sold-out six-month limited run at the Cort Theater. Since 2016 Shenkman has played the recurring role of Ira Schirmer on the Showtime series Billions. 2016 also saw him as Desk Sgt. Klein in the acclaimed HBO limited series The Night Of. The following year he was cast as a series regular in the Shondaland drama For the People, which aired for two seasons on ABC until 2019. In 2020, in addition to Billions' 5th season, he is featured in a recurring role on Season 10 of HBO's Curb Your Enthusiasm, and as defense counsel Leonard Weinglass in Aaron Sorkin's film The Trial of the Chicago 7.