New Jersey Gov. Chris Christie has the lowest approval rating for any governor in any state in more than 20 years, according to a new poll released Tuesday.

Seventy-seven percent of New Jersey voters disapprove of the job Christie is doing, with a majority of those surveyed for the Quinnipiac University Poll saying he is dishonest, lacks strong leadership qualities and does not care about their needs or problems.

“How the mighty have fallen,” Assistant Poll Director Maurice Carroll said in a statement. “The [governor’s] job approval numbers get worse every time anyone looks. This could be a long, final year for Gov. Christie.”

Christie had been embroiled in the so-called Bridgegate scandal that resulted in heavy traffic jams in the state about three years ago and ended with the convictions of two of his former aides.

More than half of voters say Christie’s potential involvement in the scandal should be investigated further, according to the Quinnipiac poll.

The poll was conducted between Nov. 28 and Dec. 4 and interviewed 1,318 New Jersey voters. It has a margin of error of plus or minus 2.7 percentage points.

Get our Politics Newsletter. The headlines out of Washington never seem to slow. Subscribe to The D.C. Brief to make sense of what matters most. Please enter a valid email address. Sign Up Now Check the box if you do not wish to receive promotional offers via email from TIME. You can unsubscribe at any time. By signing up you are agreeing to our Terms of Use and Privacy Policy . This site is protected by reCAPTCHA and the Google Privacy Policy and Terms of Service apply. Thank you! For your security, we've sent a confirmation email to the address you entered. Click the link to confirm your subscription and begin receiving our newsletters. If you don't get the confirmation within 10 minutes, please check your spam folder.

Contact us at letters@time.com.