The hugely successful series, which follows the adventures of alien immigration officers, first hit the big screen in 1997 and was followed by a hit 2002 sequel, Men in Black II.
The franchise is being resurrected for a third movie by Tropic Thunder screenwriter Etan Cohen, and Hollywood superstar Smith is expected to reprise his role as Agent J.
Brolin is now said to be in negotiations to join the cast, amid rumours he will replace Smith's former onscreen partner Tommy Lee Jones, according to the Los Angeles Times.
Director Barry Sonnenfeld is expected to return to helm his third Men In Black, which is expected to begin production next year (10).
Josh Brolin is being considered for a role in Men in Black 3, The Los Angeles Times reports.
Although his exact part is a matter of discussion, the buzz in development circles gives rise to a handful of possibilities, the paper says.
Brolin could play a new government agent who takes the baton from Tommy Lee Jones' Agent K; he could play Agent K as a young man or he could play something else entirely.
Will Smith is expected to return in the new MIB as Agent J.
Sony is currently mulling a production start for the film in 2010. Based on a script by Tropic Thunder writer Etan Cohen, the film tentatively has Barry Sonnenfeld coming back to direct.
Writer Etan Cohen has been hired to pen the latest offering, and his work is expected to bring actors Will Smith and Tommy Lee Jones back together, according to Variety.
The hugely successful series first hit the big screen in 1997, pulling in a huge $600 million (£375 million) at the box office. Its 2002 sequel, Men in Black II, brought in an equally impressive $441 million (£275 million).
The films follows the adventures of a pair of alien immigration officers who police and monitor the extra-terrestrials who make their home on Earth.
Columbia has hired Tropic Thunder writer Etan Cohen to pen a new installment in the Men In Black franchise. Barry Sonnenfeld, who directed the first two films, is said to be attached while Will Smith, who has not committed, is said to be interested in returning to the series, the Risky Business blog reported.
BIZ points out that Smith does not currently have a go movie lined up while Tommy Lee Jones' involvement remains uncertain. Variety surmises that it's unlikely the studio would greenlight the project without the duo's involvement.
MIB is one of the most successful comedy franchises of all time. The first two films, which were released in 1997 and 2002, combined to earn nearly $1.1 billion worldwide.
The studio is eyeing a 2010 start date and could go as soon as the spring.
After a brief flashback prologue where we see how the young lion Alex (Ben Stiller) is separated from his father Zuba (Bernie Mac) inadvertently ending up in the Big Apple the story returns to present day as our favorite New York zoo denizens prepare to take off from Madagascar in a crudely constructed airplane piloted by the penguins and propelled by slingshot. Unfortunately for Alex lovelorn giraffe Melman (David Schwimmer) fast talking zebra Marty (Chris Rock) and svelte hippo Gloria (Jada Pinkett-Smith) instead of landing in NYC the aircraft sputters and crash lands right in the middle of Africa where they run into a world of exotic creatures. This also includes Alex’s long lost dad and mom. Happy reunion? Not quite. Zuba’s nemesis Mukunga (Alec Baldwin) insists they follow lion pride lore which means Alex must go through a rite of passage -- one he is sure to fail if Mukunga has his way. Meanwhile Marty tries to integrate into a pack of zebras; Gloria gets hooked up with a soulful hippo (will.i.am); and Melman is up to his neck looking for love. Oh and they also all have to save the Kenya preserve from a life-threatening water shortage. No biggie! Madagascar: Escape 2 Africa’s witty and hip dialogue provides rich voice over opportunities for a talented crew of actors. Stiller continues to be a riot as the showbiz loving Zooperstar Alex especially in his attempts to earn the pride’s respect. Chris Rock earns his stripes as he tries to hang with a large group of look-a-like sound-a-like zebras. Schwimmer is winning and hysterical as Melman now considered a witchdoctor by his fellow giraffe-ians while Pinkett-Smith continues to shine as hippo Gloria looking for a little action. Among the new voices rapper will.i.am as Moto Moto the last of the red-hot hippos will have you wanting More More while Alec Baldwin gets to play the heavy with Lion King style. The late Bernie Mac playing it relatively straight as Alex’s father proves (as he does in his other new release this week Soul Men) shows us just how much his unique brand of humor will be sorely missed. Stealing the show however and getting king-sized laughs in an expanded role is Sacha Baron Cohen back as King Julien the hard-partying head of the lemurs. With a vast improvement in Madagascar’s state-of-the-art computer graphic work directors Eric Darnell and Tom McGrath take this sequel several notches up in terms of technical savvy including the exciting opening sequence as well as the plane crash. But they really score with the script with new co-writer Etan Cohen adding some crisp comedy. What was mostly just a serviceable script the first time around has gotten a lot more sophisticated and clever a development parents being dragged by their kids will be keenly grateful for. This is the rare animated sequel that actually has a reason for existence other than minting money. It has more heart drama and laughs than the original Madagascar which despite its flaws still made half a billion dollars worldwide. Madagascar: Escape 2 Africa should make even more as it proves to be one of the year’s most entertaining comedy delights.