New York Attorney General Eric Schneiderman's office say an accusation that he used cocaine while he held office in the state Senate is "utterly false."

A report in the New York Post cites a comedian who claims he saw Schneiderman snort cocaine at a New York City nightclub back in 2005.

The comedian, Randy Credico, told the Post he was friendly with the Democratic attorney general and even emceed his 50th birthday party. Credico said he decided to come forward after seeing a recent TV ad where Schneiderman, who is up for re-election, touted his record on drugs.

A spokesman for Schneiderman responded with a statement that reads, "Credico's claims are utterly false. Attorney General Schneiderman is proud to have been endorsed by law enforcement unions like the PBA of New York State, the Detectives Endowment Association, the Nassau and Suffolk County PBAs as well as dozens of prosecutors around the state because of his outstanding record taking down some of the state's largest drug gangs."

But John Cahill, Schneiderman's Republican opponent in the election, says the statement does little to alleviate concerns. "It's very disturbing," Cahill said. "It's well-known Randy Credico and Eric Schneiderman have had a long relationship."

Cahill said the attorney general needs to address the issue "head-on" instead of putting out a press release.

Schneiderman has previously admitted using marijuana and cocaine while he was younger, but insists he never used drugs as a lawmaker.