According to's Rumor Mill, things may be in the works to get running back Frank Gore a new deal.

It's no secret that the 49ers are trying to work out a new deal with running back Frank Gore. Now that the market has been established via deals for Travis Henry and Thomas Jones and Ahman Green and Willis McGahee, look for the process to accelerate soon.

If/when Gore signs, look for his guaranteed money primarily to come from a signing bonus, which hits the cap over multiple years, and not from a large roster bonus, which counts against the salary cap in the year in which it is paid. Why? Because the Niners have already burned up $26 million of their $38 million in cap room via the acquisition of guys like Nate Clements and Michael Lewis and that reincarnation of Ray Nitschke known as Tully Banta-Cain. With only $12 million remaining, the Niners need to hold back some money for draft picks and any needs-based signings.

Gore was a third-round pick in 2005, and he is signed through 2007. His salary for 2007 will be $435000.

Gore would be a restricted free agent in 2008, and an unrestricted free agent in 2009.