In the ad, Dole suggests that Hagan has received money from the "Godless Americans" PAC, and an actress with a voice similar to Hagan's is heard saying, "There is no God."
In an ad of her own later that same day, Hagan defended herself against the ad, which she called "offensive."
"I believe in God," Hagan says in the ad. "I taught Sunday School."
"My faith guides my life and Sen. Dole knows it," says Hagan, who has since filed a defamation lawsuit against Dole over the ad.
The ads have taken over the media's attention and much of the public has reacted negatively.
But some say the ads -- as negative as they are -- could benefit Dole and actually garner her votes from conservative voters.
The latest poll administered by CNN/Time/ORC on Oct. 28 shows Hagan leading Dole by nine percentage points, 53-44.
Not even the Republican leadership is safe: McConnell is in for a tough race against Democrat Bruce Lunsford.
Lunsford has spent the campaign capitalizing on McConnell's obvious association with the GOP, making Kentucky's Senate race yet another that may be affected by the waning support of the Republican Party.
Symbolically, political experts say a Democratic win in Kentucky would be "a great defeat" for Republicans, and losing one of the party's most powerful members would strike a significant blow.
"McConnell is the face of congressional Republicans," said Zelizer, "And with the state of the party the way it is, it's the minority leader who can suffer."
Kentucky may provide an early hint of how the evening is going because its polls close at 6 p.m. EST.
"If Lunsford can knock off the minority leader, well, these kind of victories are always important for the opposition party," said Zelizer.
When Republican Sen. Ted Stevens was found guilty last week on seven felony counts of making false statements in connection with taking money and other favors from supporters, it made the race with Democratic challenger Mark Begich even more of a toss-up.
But political experts say that even with a political scandal, this race could still go either way.
"One thing that happens when a candidate is in a scandal is that people vote for them because they're seen as an underdog," said Zelizer.
"People could try to defend the state -- between [Republican vice presidential nominee Sarah] Palin and Stevens," said Zelizer.
But Zelizer concedes that because the scandal is at its final stages and "guilty is part of the headline," Republicans may be unable to defend.
But that didn't keep Stevens from trying.
On the eve of Election Day the senator appeared in an infomercial on more than a half-dozen Alaska television stations in an attempt to rally last-minute support.
The two-minute ads showed Stevens telling the people of Alaska: "My Future is in God's hands. Alaska's future is in yours."
We'll likely know who the nation's next president will be by Wednesday morning, but the same is not necessarily true for the next senator from Georgia.
The race in Georgia between incumbent Republican Sen. Saxby Chambliss and Democrat Jim Martin looks increasingly likely to drag on past Election Day.