Bob Woodward, one of the most celebrated journalists in American history, was rejected by the Fredericksburg Free Lance-Star when he applied prior to his glory days at the Washington Post.