ST. PAUL, Minn. -- A Minnesota state lawmaker who authorities say admitted having a liaison with a 17-year-old boy at a rest stop faced calls from party leaders Monday to give up his re-election bid.

Rep. Kerry Gauthier, 56, hasn't been charged in the July incident, and authorities said he wouldn't be because the boy was older than 16, the legal age of consent, and no money was exchanged. Police say the teenager responded to the lawmaker's Craigslist ad for "no strings attached" sex.

Gauthier admitted to the liaison, according to police reports made public late last week. The teen told police the two had oral sex, according to the reports.

The scandal has hurt Democrats' hopes of retaking at least one chamber of the Legislature. They need to pick up at least six seats in the House, and Gauthier's Duluth-area seat usually is reliably Democratic. But if he drops out, any Democrat seeking to replace him would have to run as a write-in candidate, making the race much more difficult to win.

Still, Democratic leaders called on Gauthier to withdraw from the race. House Minority Leader Paul Thissen, D-Minneapolis, said he was "deeply disappointed" in Gauthier's conduct and wants him to step aside.

"As I shared with Rep. Gauthier, I believe he should withdraw from the race for re-election," Thissen said in a statement released by his office.

Less than an hour later, state Democratic Party Chairman Ken Martin echoed Thissen's comments, although neither man asked Gauthier to leave office before his term ends in January.

"His actions are inexcusable," Martin said. "No one in our party condones what he did, nor will we defend him in this matter."

Gauthier hasn't commented to reporters about the incident. A call to his cellphone rolled to voicemail Monday. Thissen's statement said he expects Gauthier to "address these issues publicly and soon."

Gauthier was hospitalized for an undisclosed condition until last weekend, which prompted Thissen to wait to issue his statement. House Speaker Kurt Zellers, a Republican, on Friday urged Gauthier to resign.

House Majority Leader Matt Dean, another Republican, said Monday that simply withdrawing his candidacy does not go far enough.

"I don't see any reason for him not to resign," Dean said. It's "the appropriate thing for him to do."

Republicans note that simply forgoing a re-election campaign still would entitle Gauthier to salary and benefits for four more months. Some lawmakers were preparing an ethics complaint against him should he stay, said House GOP spokeswoman Jodi Boyne.

Gauthier was elected in 2010 with 73 percent of the vote. He is not married.

Duluth City Councilor Jay Fosle already has filed paperwork to run as a write-in candidate against Gauthier and Republican nominee Travis Silver.

The Duluth News Tribune reported that Erik Simonson, an assistant fire chief in Duluth, also plans to run for Gauthier's seat.

Also on HuffPost:

Loading Slideshow...
  • Jeff Gannon

    James Dale Guckert, aka Jeff Gannon, is a conservative reporter who was given access to White House briefings from 2003 to 2005. He was accused of tossing softball questions to President Bush and then accused of involvement with gay pornography and gay prostitution.

  • Ted Haggard

    Ted Haggard's career as the President of the National Association of Evangelicals came to an end in 2006 when it was discovered that he had a relationship with a male prostitute.

  • Mark Foley

    From 1995 until 2006, Foley represented the 16th District of Florida as a member of the Republican Party. He resigned from Congress in 2006 after former and current male pages claimed he had sent them sexually explicit emails and instant messages.

  • Larry Craig

    In 2007 Senator Larry Craig (R-ID) was arrested for trying to solicit sex from an undercover police officier in a public bathroom at the Minneapolis airport.

  • Matt Sanchez

    Shortly after Sanchez received the first "Jeane Kirkpatrick Academic Freedom Award" at the Conservative Political Action Conference in 2007, it was revealed he had performed in gay pornography using the names Pierre LaBranche and Rod Majors.

  • Bob Allen

    Allen served as a Republican member of the Florida House of Representatives from 2000 to 2007. In 2007 he was arrested for offering $20 for the opportunity to perform fellatio on an undercover policeman in the restroom of a public park. Allen claimed that he only made the offer because he was fearful of the black police officer. He was convicted and resigned from the Florida House of Representatives.

  • Roy Ashburn

    During his service as a California State Senator from 2002 to 2010, Ashburn voted against gay rights legislation on numerous occasions. But in 2010 he was arrested for drunk driving after allegedly leaving a gay bar with an unidentified male passenger. Ashburn subsequently came out.

  • George Alan Rekers

    Rekers was an officer and scientific advisor of the National Association for Research & Therapy of Homosexuality (NARTH), a group that provides conversion therapy to gay people looking to become straight. In 2010 he hired a male escort from RentBoy.com to accompany him on vacation because he supposedly had a bad back and the escort was only there to "lift his luggage." The escort claims he gave Rekers "sexual massages" while on the trip and Rekers was forced to resign from NARTH.

  • Phillip Hinkle

    Rep Hinkle (R-IN) allegedly solicited a "really good time" from an 18-year-old man on Craigslist. Though many called for his resignation, he refused to step down saying he only made "mistakes of judgement."

  • Roberto Arango

    Arango served as a member of the Senate of Puerto Rico from January 2005 until August 2011 when he was accused of sharing nude photos of himself on Grindr.

  • The Religious Right And Gay Sex Scandals

    Author Max Blumental discusses the religious right and gay sex scandals.