“Senator Bill NelsonClarence (Bill) William NelsonOvernight Tech: Senate panel subpoenaed ex-Yahoo chief | Twitter gives all users 280 characters | FBI can't access Texas shooter's phone | EU wants tax answers from Apple Overnight Cybersecurity: What we learned from Carter Page's House Intel testimony | House to mark up foreign intel reform law | FBI can't access Texas shooter's phone | Sessions to testify at hearing amid Russia scrutiny Former Yahoo CEO subpoenaed to appear before Congress MORE’s approval ratings are under the politically-dangerous 50 percent mark because he supported ObamaCare, which cuts Medicare by $500 billion, raised taxes on businesses and rationed healthcare for over 800,000 seniors in Florida," commented Wilcox.

Fifty-one percent of Florida voters said they approve of the job Nelson is doing, but only 48 percent said he deserves a third term, according to the survey.

Like Nelson, President Obama also received 51 percent job approval. Republican Sen. Marco RubioMarco Antonio RubioOvernight Cybersecurity: What we learned from Carter Page's House Intel testimony | House to mark up foreign intel reform law | FBI can't access Texas shooter's phone | Sessions to testify at hearing amid Russia scrutiny Cornyn: Senate GOP tax plan to be released Thursday This week: GOP seeks to advance tax overhaul MORE (Fla.), meanwhile, received 49 percent general job approval.

The Democratic Senatorial Campaign Committee responded to the poll with a release noting that "Nelson [and] Obama" are "more popular than Rubio" in Florida.

Rubio's approval rating jumped to 78 percent among Republicans. Nelson, meanwhile, has 66 percent approval among Democrats.

The poll was conducted May 17-23, and has a margin of error of 2.8 points.