Last year, Doc and business owners battled over illegal signs on the rail trail, which is Crown-owned land administered by the department.
Some business owners had erected signs informing cyclists of accommodation and food available along the 150km trail.
An ad hoc approach to signs resulted, causing Doc to demand they be taken down.
Rail Trail Operators Inc chairman Neville Grubb said both parties had come to an agreement and uniform signs should be in place by the end of the year.
Doc had agreed the operator group could use sides of existing kiosks along the trail to list businesses and services in the area alongside maps indicating their location.
Mr Grubb said about 10 kiosks were in place, and businesses in more remote areas would be listed on separate uniform signs erected alongside the trail.
"We've given an assurance to Doc that by the end of this year the signage proposal should be in place.
"It will be good for people doing the trail because they'll know if they go to one of the kiosks they'll find the information they need," he said.
Mr Grubb said many of the signs in dispute had already been taken down by owners, and the others could remain in place until new signs were established.
"It's not going to leave people with nothing on the trail. It's a win-win situation really, for Doc, the operators, and rail trailers," he said.