John Edwards ran in 2004. I didn't think he did again in 2008 because of the whole "having a baby with his mistress while his wife died from cancer" scandal thing he had going on.
Edwards ran in 2008, finished 2nd in the Iowa Caucus in January 2008. He admitted to the affair in August 2008.