Stith ran for mayor of Durham against incumbent Democrat Bill Bell in 2007. Stith attacked Bell over several city issues including violence. During the weekend of October 13 and October 14, two people were murdered in Durham. On October 15, Bill Bell tried to calm the public about the murders, claiming the city was safe and the weekend murders were not random. The next day, Stith went after Bell, pointing out that Durham's murder rate was up nearly 50 percent over the previous year. Stith and Bell continued to argue over how to deal with Durham crime. Stith consistently claimed that he would fight crime more consistently than Bell had, while Bell said that Stith had six years on the town council to do that. Stith said he wanted to see more police officers on the streets, while Bell said the current police officers are well equipped.