Mr Lind told the Otago Daily Times yesterday about 40 felt pen tags featuring the word ''Rowdy'' had appeared on wooden and painted structures along the 32km track.
It was the first time anyone had vandalised the track, one of New Zealand's Great Walks, which runs through the Fiordland National Park, a World Heritage Area.
The same tag had also appeared in Franz Josef and Wanaka, he said.
The person responsible could be charged under the National Parks Act 1980 with wilfully damaging or defacing a fence, building or apparatus; or unlawfully altering, obliterating, or defacing signs and marks, including boundary marks.
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.
''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,'' Mr Lind said.
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 probably 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.''