The Terries sacked him in the wake of Tuesday's 1-0 home defeat by promotion rivals Sheffield United.
The loss was Huddersfield's third consecutive league game without success but they are only four points behind the second-placed Blades in the table.
But some suggest it could be great news for Leeds United, who have Clarky on their short-list, and now they won't need to pay compensation.
Lee Clark: "I am very perplexed as to why I was dismissed as the manager of Huddersfield Town.
"Needless to say I am extremely disappointed and shocked considering that, with just 16 games left, we are in a such great position to compete for automatic promotion.
"We built on last season's momentum following the play-off final by creating history in the Football League record books for consecutive unbeaten games.
"This was an immense achievement by everybody connected with the club.
"I am massively proud of my record with Huddersfield and I enjoyed a fantastic relationship with the players, coaching staff, supporters and indeed everybody at the club.
"I now wish them all the very best for the future and hope they will ultimately achieve promotion this season."
Academy manager Mark Lillis has been installed as caretaker-manager.
Club chairman Dean Hoyle: "This was a very difficult decision; one not taken lightly or in response to one result. Concerns have been raised over recent weeks.
"Lee and his coaching staff have put their all into the job over the past three seasons and he has made a huge contribution to the club.
"However with 16 matches to go we still have an opportunity to achieve promotion and we have made this change with this in mind.
"Huddersfield Town would like to place on record it's thanks to Lee and his coaching staff and wish them all the best for the future."