Apreciando el clima y la flora, decide entonces establecerse allí.
Maiden estaba muy interesado en las plantas nativas, y en sus primeros tiempos estuvo asociado al Rev.
En su primer libro, Useful Native Plants of Australia, publicado en 1889, Maiden también reconoce su deuda al trabajo de Ferdinand von Mueller con el que había mantenido una correspondencia de informaciones.
Comienza entonces a realizar el primer herbario de la colonia.
Publica alrededor de 45 artículos y su obra titulada A Critical Revisión of the Genus Eucalyptus, en ocho volúmenes, se convierte en una referencia sobre el tema durante cincuenta años.