The judge said that the sentence of probation is "very reasonable in this case."
"I still feel that you're a very honorable man," he told Badalamenti. "I have no doubt that you've learned from this mistake."
Badalamenti expressed remorse for causing "undue stress" on his relatives and friends.
"I am truly sorry for what I did," he said.
Tai Park, one of Badalamenti's lawyers, said his client had believed that the deleted data could be recreated and could be discarded.
"It did not involve any criminal intent. It did not involve any loss, but it did involve a misjudgment," Park told Zainey.
Halliburton cut its own deal with the Justice Department and pleaded guilty in September to a misdemeanor charge related to Badalamenti's conduct. The company agreed to pay a $200,000 fine and make a $55 million contribution to the National Fish and Wildlife Foundation, but the latter payment wasn't a condition of the deal.
Sentencing guidelines had called for Badalamenti to receive a sentence ranging from probation to six months in prison. Zainey, however, wasn't bound by those guidelines.
Four current or former BP employees also have been charged in federal court with spill-related crimes.
On Dec. 18, a jury convicted former BP drilling engineer Kurt Mix of trying to obstruct a federal probe of the spill. Prosecutors said Mix was trying to destroy evidence when he deleted a string of text messages to and from a BP supervisor.
Mix faces a maximum sentence of 20 years in prison and a $250,000 fine. His sentencing is set for March 26.
BP well site leaders Robert Kaluza and Donald Vidrine pleaded not guilty to manslaughter charges stemming from the deaths of 11 workers on the Deepwater Horizon. Prosecutors claim Kaluza and Vidrine botched a key safety test and disregarded abnormally high pressure readings that were glaring signs of trouble before the April 2010 blowout of BP's Macondo well triggered a deadly explosion.
Former BP executive David Rainey was charged with concealing information from Congress about the amount of oil that was gushing from BP's well before the company sealed it.
Prosecutors said Badalamenti instructed two Halliburton employees to delete data from separate runs of computer simulations on centralizers, which are used to keep the casing centered in the wellbore. The data could have supported BP's decision to use six centralizers instead of 21 on the Macondo project, but prosecutors said the number of centralizers had little effect on the outcome of the simulations.