Hoffman had been with the Cowboys since 1989, and was told during a meeting with Bill Parcells on Monday that he would not be retained as kicking coach.
Hoffman had developed a reputation for developing kickers of the "unknown" variety.
He had signed seven rookie free-agent place-kickers and four rookie free-agent punters in his career with the Cowboys.
SilverStarDigest first reported of the possibility of Hoffman leaving in a report on January 10.
The Cowboys have also released offensive line coach George Warhop this offseason, and Director of College and Pro Scouting Larry Lacewell has retired.
Several media outlets have reported that Tight Ends Coach Tony Sparano will take over for Warhop.
Tampa Bay offensive line coach Bill Muir, a long time Bill Parcells favorite, was believed to the leading candidate to replace Warhop, but contract issues prevented him from making the jump from the Bucs to the Cowboys.
Meanwhile, the Cowboys director of college and pro scouting, Larry Lacewell, "retired" two weeks ago, even though many reports indicate he was forced out after several questionable drafts in recent years.
It is now believed that the Cowboys are done with coaching changes this year.
Cowboys Fire Kicking Coach
CowboysHQ Top Stories
How CB Conley Could Be Cowboys 1st-Round PickHow The 'Boots On The Ground' Can Lead To Embattled Ohio State CB Gareon Conley Being The Dallas Cowboys' First-Round Pick
Cowboys Scouting: Boom-Or-Bust Malik McDowellWhere should the Dallas Cowboys stand on Malik McDowell, the Michigan State D-lineman with a 'boom-or-bust' tag? Come inside CowboysHQ.com Premium for the scouting report ...
Your Dallas Cowboys First-Round Draft PrimerThe Dallas Cowboys will be on the clock Thursday night. To get ready, check out or First-Round Draft Primer, with a link to our live draft night thread.
CowboysHQYesterday at 10:35 AM
Dez Bryant Cowboys Promise + Family PledgeDez Bryant Issues A Dallas Cowboys Promise And A Bryant Family Pledge ... (Oh, And An Apology, Too.)
CowboysHQTuesday at 11:51 AM
How Cowboys New Zack Martin Deal Might LookHow Dallas' Upcoming 'High/Low' 'Cowboys For Life' Contract With Zack Martin Might Look
CowboysHQTuesday at 8:21 AM