According to the newspaper, the criminal complaint accuses Smith of being responsible for the killings of Kevin and Ricky Nettles on Nov. 10, 1999 and the killing of Dennis Henderson on June 25, 2001. It also alleges that the victims were tortured, and Smith is also accused of kidnapping Nettles and Henderson to commit a robbery. He could face the death penalty if convicted.

Brandt: Extra special teamers

Some of the NFL's best special teamers are highly underappreciated.
Gil Brandt offers up 10 unsung heroes.
More ...

"This came as quite a surprise," defense attorney Michael S. Evans, who represented Smith in his first trial, told the Long Beach Press-Telegram, which cited City News Service in reporting the story earlier.

According to Sandi Gibbons, spokeswoman for the district attorney's office, the Nettles brothers were kidnapped from a carwash in Los Angeles on or about Nov. 10, 1999. Two people posing as police officers handcuffed the men, who were found dead, apparently tortured and shot with a 9-millimeter handgun.

Then, on or about June 25, 2001, Dennis Henderson and Terry Ware were kidnapped somewhere in Los Angeles by several armed suspects. Ware was released, but the following day, authorities found Henderson's body in the back of a rental car. He had been beaten, stabbed and allegedly tortured and robbed, Gibbons said.

Smith allegedly knew Henderson's brother and lived next door to him in Marina del Rey, according to prosecutors.

Smith was the top draft pick of the Los Angeles Raiders in 1990 and played with the team in L.A. and Oakland between 1991 and 1997. He recorded 57.5 sacks for the Raiders during that time.

Smith is being held without bail and is scheduled to be arraigned July 17 on the new charges, according to Gibbons.