The 26-year-old did not resurface after jumping into the water last week.
Nelson Bays Area Commander Inspector Matt Scoles said the search team had encountered days of challenging conditions, including poor visibility.
Crews searched through about 2km of the river, downstream from the falls, yesterday.
Pools to the east of the falls were also searched with a submersible camera.
Scoles said searchers would do all they could to locate the man and return him to his family.