The film generated controversy at the time of its release and was banned in India due to its erotic theme and sexual content.

[8] The following years, she acted primarily in American productions, notable playing the recurring role on the NBC police drama series Homicide: Life on the Street for five episodes during the 1998–99 season as Dr. Kalyani, a medical examiner.

She had recurring roles on the short-lived television dramas Deadline (2000) and 100 Centre Street (2001–2002), and later appeared in the comedy films It Runs in the Family (2003) and She Hate Me (2004).

In 2005, Choudhury starred in the independent political drama film The War Within and the following year appeared in the psychological thriller Lady in the Water by M. Night Shyamalan.

[11] Along with cast, she received Screen Actors Guild Award nomination for Outstanding Performance by an Ensemble in a Drama Series.

In 2015–2016, she appeared as the Deputy White House Political Director Sophia Varma in the NBC crime drama series Blindspot.

[12] Choudhury appeared in the independent films The Last Photograph (2017) and After Louie (2018), and was a regular cast member during the third and final season of Hulu drama series, The Path in 2018.

In 2019, she starred as Kith Lyonne in the Netflix series Jessica Jones and the following year appeared in the Hulu miniseries Little Fires Everywhere.

[19] After her And Just Like That... performance, HBO Max announced that Choudhury will be starring and executive producing the family drama series The Colony based on the 2019 film Stray Dolls.