UNION CITY, N.J. — To his critics, U.S. Sen. Robert Menendez is the bad guy who always wiggles away. To defenders, he's a respected figure persecuted in whispers and investigations.

The New Jersey Democrat finds himself in familiar territory as his office acknowledges he flew on a donor's plane to the Dominican Republic in 2010 – but says he did not engage in sex with prostitutes there, as a conservative website reported.

In his gritty, immigrant-heavy northern New Jersey hometown sometimes called "Havana on the Hudson," Menendez is revered as the Cuban-American who has risen the highest in politics and gets high marks for his work for the community.

Antonio Paz, who came to Union City from Cuba 58 years ago, said that he is a Republican with political views different from Menendez's, but that he respects the senator as a leader and is untroubled by the accusation about prostitutes.

"What's the matter?" he said. "In Europe, they give medals for that."

Others find the allegations incredible.

"Could this U.S. senator be so stupid or arrogant to engage in this type of action when he knows that everything he does will be scrutinized during his career?" said Brigid Harrison, a Montclair State University political scientist.

Menendez did not respond to a request by The Associated Press to comment for this article.

While Menendez, 59, has never been charged with a crime, there is no denying that he's often caught in ethical crosshairs.

The son of parents who came to New York from Cuba just before he was born, Menendez was a 19-year-old college student when he petitioned in 1973 to make the school board in Union City elected instead of appointed. At age 20, he was among the first elected to it.

He was a protégé of Mayor William Musto. But in 1982, when Menendez was the secretary for the city's Board of Education, he testified against Musto in a racketeering trial. Menendez was threatened and took to wearing a bulletproof vest, but his testimony helped convict the longtime powerbroker.

Still, Musto had the last laugh, winning re-election on the day after he was sentenced – against Menendez. A court later forced Musto from office.

Menendez was later elected mayor and to the state Legislature, and he won his first congressional election in 1992. Jon Corzine, who left the Senate in 2006 to become governor, selected Menendez to replace him in the Senate.

Menendez spent that year seeking a full term, and a federal investigation of him was a big part of the campaign.

The U.S. attorney's office in New Jersey, led at the time by Chris Christie, a Republican who is now a high-profile governor, was looking into a relationship between Menendez and the North Hudson Community Action Corp., an anti-poverty group.

The agency rented office space from Menendez at the same time he was helping it get federal funding as a member of Congress.

The case was closed in 2011 with no action by the U.S. attorney's office in eastern Pennsylvania, which had taken it over to avoid a potential conflict of interest raised by Menendez's nomination of Christie's eventual successor to the post.

At the time, Menendez said he was vindicated. And Christie, who made his name by going after political corruption, said he stood behind the timing of the investigation but declined to elaborate.

Other allegations surfaced during the 2006 campaign, involving a taped 1999 conversation in which a Menendez adviser allegedly used the senator's name to pressure someone to hire a doctor for local government work.

According to court documents, the doctor Menendez sought believed some of the money from the government contract would be kicked back to the senator. Menendez denied the allegations.

Investigators also looked into whether Menendez improperly steered lobbying business to a startup run by his former chief of staff, according to published reports in 2007.

Menendez last year contributed $18,800 in campaign funds to charity after donor Joseph Bigica admitted to making straw donations to candidates, in violation of federal election law. In that case, Menendez said he was the victim, not the perpetrator.

On Jan. 29, Bigica's brother, Benedetto, pleaded guilty to similar charges. Federal Election Commission records show he also donated $11,500 to Menendez's campaigns over the years, $2,600 of which was already returned.

In January, the senator's role in Washington grew as he became chairman of the Foreign Relations Committee and was a major player in a bipartisan Senate plan to overhaul the nation's immigration laws. He had just been re-elected in a race he won handily.

It was just before election time that the latest allegations started to brew.

The website the Daily Caller reported the senator had traveled on Florida eye doctor Salomon Melgen's private plane to the Dominican Republic to engage in sex with prostitutes. Prostitution is legal in the Caribbean nation.

The website cited video-recorded interviews with two women who said they were prostitutes and were hired by the senator.

State Sen. Sam Thompson, a Republican from central New Jersey, said in an interview with the AP that someone had come to him with similar information – he wouldn't say who – and that he sent it to the U.S. Senate Ethics Committee to request an investigation.

Menendez, whose spokesman denied the prostitute allegations, repaid Melgen $58,500 for two 2010 trips he characterized as personal. The reimbursement was made Jan. 4 in response to the ethics complaint, but there was no public disclosure of it until this week. The reimbursement is significant for a politician who's not wealthy by Washington standards. Disclosure forms show Menendez's net worth as less than $700,000.

"There's not a question that he made violations here," Thompson said, noting the reimbursement. "Even though he's done it now, he's still in violation of the rules."

Thompson said he does not have substantiation about the prostitution allegations, but that investigators looking at Menendez anyway might as well see if there's anything to them.

The watchdog group Citizens for Responsibility and Ethics in Washington posted on its website a series of emails exchanged with a tipster about the trips in May 2012. In July, the group sent information to the FBI and the Department of Justice.

But in media interviews, the watchdog group's leaders expressed doubts about elements of the story because the tipster who reached the group by email was never willing to speak by phone or meet in person. The email address the tipster used was no longer active this week.

The issue gained steam this week when the FBI searched the West Palm Beach office of Melgen, who is a Menendez campaign donor. It hasn't been disclosed whether the raid was connected to Menendez.

Christie, who rarely has nice things to say about Menendez, in early January praised him in a news conference for his efforts to get federal aid for victims of Superstorm Sandy. At a campaign stop this week in East Newark, about 10 miles from Union City, the former federal prosecutor would not say what he makes of the latest allegations.

"I think the fact is, Sen. Menendez will deal with these issues as he sees fit moving forward, and the prosecutors who are investigating this matter will do that as well," Christie said. "And then we'll see where the chips fall."


Mulvihill reported from Haddonfield, N.J. Associated Press Writer Katie Zezima in East Newark contributed.

Related on HuffPost:

Loading Slideshow...
  • Anthony Weiner's Online Romance

    Rep. Anthony Weiner (D-N.Y.) was forced to <a href="http://www.huffingtonpost.com/2011/06/16/anthony-weiner-resigns_n_878229.html" target="_hplink">resign</a> following a lengthy media investigation triggered after he accidentally sent his Twitter followers a picture of himself in his underwear. In the aftermath of the initial tweet, Weiner <a href="http://www.huffingtonpost.com/2011/05/31/anthony-weiner-twitter_n_869008.html" target="_hplink">claimed</a> that his account had been hacked, but subsequent developments showed that he had contacted a <a href="http://www.huffingtonpost.com/2011/06/16/anthony-weiner-photos-women_n_878211.html" target="_hplink">number of other women</a> online, at times engaging in <a href="http://www.huffingtonpost.com/2011/06/07/anthony-weiner-facebook-chats_n_872783.html" target="_hplink">raunchy conversation</a>.

  • Eliot Spitzer Client Number 9

    In March 2008, a federal investigation revealed that Gov. Eliot Spitzer (D-N.Y.) had habitually patronized a high-priced prostitution agency, spending up to $80,000 on the service.

  • Arnold Schwarzenegger's Mistress

    Revelations surfaced earlier this year that the former California governor and movie star had <a href="http://www.huffingtonpost.com/2011/05/18/arnold-schwarzeneggermild_n_863882.html" target="_hplink">fathered a child</a> with his maid during an affair that took place during the 1990s. The child is now in his teens. In a statement to the <a href="http://www.latimes.com/news/nationworld/nation/la-me-0517-arnold-20110517,0,312678.story" target="_hplink"><em>Los Angeles Times</em></a> in May, Schwarzenegger confessed to the relationship: <blockquote>"After leaving the governor's office I told my wife about this event, which occurred over a decade ago," Schwarzenegger said Monday night in a statement issued to <em>The Times</em> in response to questions. "I understand and deserve the feelings of anger and disappointment among my friends and family. There are no excuses and I take full responsibility for the hurt I have caused. I have apologized to Maria, my children and my family. I am truly sorry."</blockquote>

  • Mark Sanford's Secret Trip To Buenos Aires

    When Governor Mark Sanford (R- S.C.) went missing for a few days in June 2009 he said he was hiking the Appalachian Trail. He later confessed he was actually in Argentina visiting his "soul mate." He and his wife have since gotten divorced.

  • Eric Massa's Tickling

    Rep. Eric Massa (D-N.Y.) <a href="http://www.huffingtonpost.com/2010/03/05/eric-massa-resigning-new_n_487870.html" target="_hplink">resigned</a> in 2010 following <a href="http://www.huffingtonpost.com/2010/03/03/eric-massa-to-retire-new_n_484288.html" target="_hplink">mounting questions</a> about his conduct that culminated in a House ethics investigation of <a href="http://www.huffingtonpost.com/2010/03/04/eric-massa-house-ethics-p_n_486424.html" target="_hplink">harassment allegations</a> brought forth by a male aide. Shortly after stepping down, Massa <a href="http://www.huffingtonpost.com/2010/03/09/eric-massa-and-glenn-beck_n_492441.html" target="_hplink">appeared</a> on Glenn Beck's television show and described part of an incident that had triggered the charges. "Not only did I grope him, I tickled him until he couldn't breathe," he said. "I should have never allowed myself to be as familiar with my staff as I was... I own this misbehavior."

  • David Wu's Alleged Teen Encounter

    On July 26, Rep. David Wu (D-Ore.) <a href="http://www.huffingtonpost.com/2011/07/26/david-wu-resigns-sex-scandal_n_909734.html" target="_hplink">announced</a> that he would step down pending the conclusion of ongoing negotiations to raise the debt ceiling. Wu, who had fielded <a href="http://voices.washingtonpost.com/thefix/house/should-david-wu-resign.html" target="_hplink">prior criticism</a> for erratic behavior in the run up to his successful 2010 reelection -- he <a href="http://www.huffingtonpost.com/2011/02/23/oregon-newspapers-gop-david-wu-resign_n_827462.html" target="_hplink">emailed staffers</a> a picture showing him wearing a tiger costume -- is currently facing allegations that he engaged in an unwanted sexual encounter with an 18-year-old. Wu has claimed the action was consensual.

  • Chris Lee's Craigslist Follies

    Rep. Chris Lee (R-N.Y.) took part in perhaps the shortest Washington scandal of all time earlier this year, when a <a href="http://gawker.com/#!5755071/married-gop-congressman-sent-sexy-pictures-to-craigslist-babe" target="_hplink">report</a> that he had sent shirtless pictures to a woman he contacted on Craigslist prompted his <a href="http://www.huffingtonpost.com/2011/02/09/chris-lee-resigns-after-c_n_821080.html" target="_hplink">resignation</a> mere hours later.

  • John Ensign Has Affair With Aide's Wife

    In June 2009, Sen. John Ensign (R-Nev.) admitted to having an affair with the wife of a close friend and top aide. In April of this year, he <a href="http://www.huffingtonpost.com/2011/04/21/john-ensign-resigns-reports_n_852285.html" target="_hplink">announced</a> that he was resigning amid a high-profile ethics probe.

  • Jack Ryan Taking Jeri Ryan To Sex Clubs

    According to custody records, 2004 Illinois Republican Senate hopeful Jack Ryan brought his wife -- actress Jeri Ryan -- to sex clubs in various cities with the intent of having sex in public. Ryan was forced to drop out of the race amid the scandal that flared afterward.

  • John Edwards And Rielle Hunter

    In August 2008, Sen. John Edwards (D-N.C.) finally confessed that he'd had an affair with a former campaign worker after being exposed by the <i>National Enquirer</i>. He met Rielle Hunter, his future campaign videographer, in a bar. Edwards <a href="http://www.huffingtonpost.com/2010/01/21/john-edwards-admits-pater_n_431006.html" target="_hplink">admitted</a> fathering the child in early 2010.

  • Larry Craig Toe-Tapping In Airport Bathroom

    Sen. Larry Craig (R-Idaho) was arrested in June 2007 for lewd conduct following an unusual interaction with another man in a bathroom stall at Minneapolis-St. Paul International Airport. Craig did not resign immediately, but he did not run again.

  • Mark Foley Sends Sex Messages To Underage Pages

    In September 2006, then chairman of the House Caucus on Missing and Exploited Children Rep. Mark Foley (R-Fla.) was forced to resign amid a scandal involving sexual IM and email conversations with male pages. Foley has since admitted that he is gay.

  • David Vitter Caught With Prostitutes

    Sen. David Vitter (R-La.) was exposed as a former client of the "DC Madam" prostitution ring in 2007. She even called him during votes. The conservative senator was reportedly also a regular at a New Orleans brothel. Vitter ran for reelection and won in 2010.

  • Tim Mahoney Paid Off Mistress Staffer

    In October 2008, it was reported that Rep. Tim Mahoney (D-Fla.) had paid a former staffer-turned-mistress $121,000 to keep her from filing a lawsuit. Mahoney later admitted to having more extramarital affairs.

  • Vito Fosella Bailed Out From DUI By Mistress

    In May 2008, Rep. Vito Fossella (R-N.Y.) was arrested for drunk driving, taken to jail, and bailed out by his mistress. After conflicting stories and poorly constructed lies, he finally admitted that he had been engaged in an affair with the woman and was the father of her 3-year old child.

  • Don Sherwood Accused Of Choking Mistress

    In 2005, opponents of Rep. Don Sherwood (R-Pa.) released a D.C. police report from 2004 alleging that Sherwood had choked his mistress. The release of the report forced Sherwood to admit to a five-year affair with the woman.

  • Gary Condit And Murdered Intern Chandra Levy

    After congressional intern Chandra Levy went missing in May 2001, Rep. Gary Condit (D-Calif.) became the center of a scandal that led to his admitting an affair with Levy. In 2009, Levy's murderer was determined to be a man already in prison for other murders.