We consider finite group actions on the 3-sphere which leave invariant a finite embedded graph, of cycle rank g: for each g > 1 we determine the maximum order of such a finite group action, and classify the corresponding graphs and their embeddings in the 3-sphere.