The maximum penalty under the Act is three months' imprisonment or a $2500 fine.
DoC would likely seek reparation from the person responsible to cover the cost of the clean-up, which would be significant.
"There's quite a cost attached to it - it's either sanding or replacing wooden structures and there are quite a lot of painted structures which will have to be cleaned off using solvent.
"It's major staff time and the track is going to be winterised soon ... it's going to be an early spring job and several days' work involving helicopters."
He said there was "a steady level of anger building up both internally and externally at the moment".
Information received by DoC led them to believe the offending likely occurred about April 19 and, because trampers booked to walk the track, DoC staff had the names of everybody on the track at that time.
"We'll know more [today].
"Our visitor centre staff are trying to identify it ... staff are contacting everybody on the track during that period. We've got some very strong leads."