The Premier League bottom club have confirmed they have parted company with Almstadt after only eight months.
Former Arsenal man Almstadt was appointed by CEO Tom Fox as the club's first ever sporting director in July, but reportedly endured a tense relationship with managers Tim Sherwood and Remi Garde during his time at the club.
Villa CEO and the German's ex-Gunners colleague Tom Fox claimed upon his appointment that Almstadt would "add tremendous value across our entire football set-up", but any benefit of the appointment has been less than apparent throughout a torrid season for the club.
The Birmingham club have begun to make sweeping changes to their boardroom and backroom staff in recent weeks following the appointment of Steve Hollis as owner Randy Lerner's replacement as chairman in January.
Under Hollis, figures such as Villa fan and former Bank of England governor Mervyn King, former FA chairman David Bernstein, and club hero Brian Little have all been appointed as directors in recent times.
King said last week that a full off-field review of the club is underway, and Almstadt has now been announced as the first casualty of that reform process.
The statement on Villa's website read: "Aston Villa Football Club can confirm that Sporting Director, Hendrik Almstadt, has left the Club by mutual consent with immediate effect.
"As part of the Board's continuing assessment of Bodymoor Heath it intends to conduct a thorough recruitment process to find a replacement."
Perhaps unsurprisingly, the news has been greeted largely with pleasure from Villa fans on Twitter, who hold board members such as Lerner, Fox, and chief recruitment officer Paddy Riley largely responsible for the club's demise in recent times.
Goodbye Hendrik! The only thing he did actually do was p*ss off both Tim & Remi. https://t.co/K6BFWnVC0a— Shelley (@shelley_ozzy) March 15, 2016
Surely Reilly and Fox can't be far off the chop now? #avfc— Matt Lynch (@mattlyynch) March 15, 2016
Almstadt... came, made some money, gone. No one's a winner here. Too little, too late.— Nik South (@Nik_South) March 15, 2016
Bye Hendrik, I would say it's been fun but... #avfc— Robért Jones (@UpTheAstonVilla) March 15, 2016
Bye Henrik, I've no idea what you did but you probably weren't very good at it and we've probably paid you a big compensation fee. #Avfc— DBs (@danbardell) March 15, 2016
Glad the changes are ringing in. Gives me a glimmer that we might sort it out and come up next year #avfc— GTHEB (@BruceRioch4) March 15, 2016