State Superior Court Judge Edward Coleman sentenced Williams to five years for the cover-up counts, a sentence that will run concurrent to the assault sentence.
In court Tuesday, a tearful Williams turned and apologized to Andrea Adams, Christofi's sister, saying "there's not a day I wake up that I don't feel sorry for what I did to Mr. Christofi and that I put you through this."
Adams wrote in a letter read by a court employee that the punishment "didn't fit the crime" and spoke of "eight years of agony watching Jayson Williams prance around and live his life and acting like nothing happened."
Williams paid Christofi's family more than $2 million in 2003 to settle a wrongful death lawsuit.
He had been free on bail since being charged in 2002, but was taken from the courtroom in handcuffs to begin serving his sentence.
Most of the facts of the shooting are not in dispute. Christofi had driven Williams and several of the basketball player's friends to Williams' mansion after taking them to a local restaurant.
Williams admitted at his plea hearing last month that he gave the group a tour of the house and showed them his gun collection in his bedroom. While showing off a double-barreled 12-gauge shotgun, Williams admitted, he failed to check the safety mechanism and inspected only one of the two barrels before snapping it shut.
The gun fired, striking Christofi once in the chest and killing him. Witnesses testified that Williams tried to cover up his involvement by initially placing the gun in Christofi's hands and instructing those present in the bedroom to lie about what happened.
"Had the defendant exercised one ounce of caution that night, Gus Christofi would still be alive and we wouldn't be here," Deputy Attorney General Steven Farman said Tuesday.
The legal wrangling in the case eventually took on a life of its own, beginning with a change of venue for the trial from Hunterdon County, the site of the shooting, to Somerset County.
In 2007, defense attorneys tried to get the case tossed out after Hunterdon County Prosecutor J. Patrick Barnes divulged that a white investigator in his office had used a racial slur to describe Williams, who is black, in a 2002 meeting.
Williams, who turned 42 on Monday, played nine seasons with the Philadelphia 76ers and New Jersey Nets before a leg injury forced him to retire in 2000. He was in the second year of a six-year, $86 million contract.
He became an NBA analyst for NBC but was suspended after Christofi's shooting. He attempted a short-lived comeback in the minor league Continental Basketball Association in 2005.
Williams has suffered several recent personal setbacks.
His wife filed for divorce last year, but has attended some of his recent court appearances.
Police used a stun gun on him in a New York hotel last year after a female friend said he was acting suicidal. He was charged with assault in May after allegedly punching a man in the face outside a North Carolina bar, but charges were dropped. His father, E.J., with whom he owned a construction business, died in South Carolina in November.
Last month he was charged with drunken driving after he crashed his SUV in Manhattan. Prosecutors said his blood alcohol level was more than twice the legal limit.