Film bosses are currently putting together a follow-up to the hit 2008 picture, which was based on the longrunning U.S. TV show.
Shooting is expected to get underway later this year (09) and Holmes is rumoured to be in negotiations to join the cast - as a rival to Kim Cattrall's maneating character Samantha.
A source tells British newspaper The Sun, "The character they want her to play is a really ballsy, high-powered company executive who tangles with Samantha.
The film is slated for a May 2010 release.