U.S. District Judge Helen Berrigan handed down the sentence Wednesday morning.
Nagin was convicted Feb. 12 of accepting hundreds of thousands of dollars from businessmen who wanted work from the city or Nagin's support for various projects. The bribes came in the form of money, free vacation trips and truckloads of free granite for his family business.
The 58-year-old Democrat had defiantly denied any wrongdoing after his 2013 indictment and during his February trial.
Copyright 2014 The Associated Press. All rights reserved. This material may not be published, broadcast, rewritten or redistributed.