In 2004, Deutsch declared his candidacy for the Democratic nomination for the Senate seat being vacated in 2005 by retiring Democratic Senator Bob Graham. Although Deutsch consistently led opinion polls in the Miami-Fort Lauderdalemetropolitan area, and had the largest amount of cash on hand for most of the race, he lagged in statewide opinion polls behind rival Betty Castor, whose fundraising dramatically accelerated during the summer of 2004 with the help of EMILY's List, which contributed close to $4.5 million in television and advertising dollars. The Castor campaign was accused of inappropriate coordination with EMILY's List, and a lawsuit was filed with the Federal Elections Commission. In May 2004, Deutsch hired Roy Teicher, a former television writer, newspaper reporter and editor, as his communications director. In June 2004, he hired Sanford Dickert, CTO for the John Kerry for President Campaign, as his Director of Internet Strategy. In June, he came under heavy criticism from the Castor campaign after American Democracy Project, a 527 group run by Bernie Friedman, began attacking Castor's handling of the Sami al-Arian incident. On March 2, 2006, Al-Arian entered a guilty plea to a charge of conspiracy to help the Palestinian Islamic Jihad, a "specially designated terrorist" organization. He was sentenced to 57 months in prison, and ordered deported following his prison term. Deutsch denied any involvement in the ADP efforts and denounced their tactics in public. Later in the campaign, Senator Bob Graham and Florida’s other senator Bill Nelson proposed a pledge between Castor, Deutsch, and Alex Penelas to refrain from negative campaigning; Deutsch agreed to the pledge, but added a clause allowing him to raise "legitimate" electability issues. Deutsch released an ad questioning the veracity of Castor's statements on the investigation and suspension of al-Arian. Deutsch was defeated by Castor in the Democratic primary on August 31, winning only three counties. Castor went on to lose the Senate election to Republican nominee Mel Martinez. Deutsch was unable to run for reelection to the House because of his Senate campaign, and was succeeded by the new Democratic candidate, Debbie Wasserman Schultz.
Personal life
Deutsch currently resides in Ra'anana, Israel, with his family. However, he has not taken Israeli citizenship, does not speak Hebrew, and frequently visits Florida. He also founded Ben Gamla Charter School in Hollywood, Florida. Deutsch and his wife Lori have two children, Jonathan and Danielle.
Electoral history
Write-in and minor candidate notes: In 2000, write-ins received 187 votes. **According to Florida law, no totals need be submitted when there is no opposition.