The Giants let slip promising positions in Super League in both 2011 and 2012 and, despite maintaining their twin-pronged assault on silverware into the second half of this season, they have yet to fully rid themselves of their chokers reputation.
They are the closest challengers to league leaders Wigan and are in the last eight of the Tetley's Challenge Cup but Anderson is acutely aware that the critics are ready to seize on their next defeat to cast doubt over his side's ability to stay the course, much to his disgust.
The former Bradford and St Helens prop forward, who is in his first season as a head coach said: "We're a different group to what's been here before.
"Obviously I've been there a while but everything underneath me is new. There are different people, a whole new medical staff, a whole new coaching staff.
"A lot of the things we do differently, we manage things differently. It is something we've talked about in the past but now we're past talking, we've just got to get on with it."
The doubts resurfaced earlier this month when Huddersfield suffered a 34-12 home defeat by Warrington but they bounced back a week later to knock Leeds out of the Challenge Cup and followed that up with an impressive win at Widnes a week ago to consolidate second place in the table.
Huddersfield's first blip came against Anderson's old club Bradford in round five of Super League at the John Smith's Stadium and they have a chance to get their revenge when they meet the Bulls on day two of the Magic Weekend at Manchester's Etihad Stadium on Sunday.
Bradford, also under a new head coach in Francis Cummins, were good value for their 43-18 success in March but Anderson says it will have little bearing on Sunday's game.
"They played well and we didn't," he said. "It was a long time ago and both teams have matured and got used to new coaches since then."