In 1991, Futterman landed his first stage role in the WPA production Club Soda. He also succeeded Joe Mantello as the voluble Louis Ironson in Tony Kushner's Tony award winning play Angels in America on Broadway in 1993. Futterman portrayed an American diplomat's son who runs into trouble in South Africa in Jon Robin Baitz's A Fair Country (1996). He portrayed a slick card player with big dreams in Dealer's Choice (1997). Futterman's first film role was as a thug who menaces Robin Williams in The Fisher King (1991). He appeared as a teacher in the romantic comedy Breathing Room/'Til Christmas (1996). Far Harbor/Mr. Spreckman's Boat (also 1996) was an ensemble piece which featured Futterman as a smarmy doctor in an interracial relationship. Also in 1996 he played Val, the son of gay lovers and nightclub owners Albert and Armand in The Birdcage. He also appeared as the American half of a pair of twenty-something con artists in London in Shooting Fish (1997). He also had the leading role as a befudled young gay man seeking for his missing lover in the NYC-based award-winning drama/thriller Urbania. Futterman's most recent film is A Mighty Heart with Angelina Jolie; he portrays murdered journalist Daniel Pearl.