The 51-year-old actress is apparently being lined up to play forthright MIB operative Agent Oh, who attempts to deal with a prison breakout during the course of the film.
Both Will Smith and Tommy Lee Jones are to reprise their roles as Agents Jay and Kay,
although The Hollywood Reporter claims that Josh Brolin will play Kay for most of the movie, which is largely set in 1969.
Flight of the Conchords' Jemaine Clement has been cast as the movie's villain.
Filming on the Barry Sonnenfeld picture begins later this month with a view to a 2012 release date.