Let G be the fundamental group of a graph of groups and X the corresponding universal tree. We consider the extension of the action of G on X to an action of the subgroup of automorphisms of G which map vertex groups onto conjugates of themselves and obtain a structure theorem for this subgroup.We also prove results that can be used to give bounds for the complexity of the graph of groups decomposition of the fixed subgroups of these automorphisms.