Eucalyptus gregoryensis is a species of small tree or mallee that is endemic to the Northern Territory.

Eucalyptus gregoryensis is a small tree or mallee that typically grows to a height of 8 metres (26 ft) and has a lignotuber.

[2][3][4] Eucalyptus gregoryensis was first formally described by the botanists Neville Walsh and David Edward Albrecht in 1998 in the journal Muelleria, although the name originally given was E.

[5] The type collection was made near a tributary of East Baines River in the Gregory National Park in 1996.

[3] The tree has a small range and is found in the Gregory National Park and the Victoria River Downs region in the top end of the Northern Territory where it is found up on the sandstone plateaus and cliffs over seasonal water courses.