Let G be a finite group, and assume that G has an automorphism of order at least ρ|G|, with ρ ∈ (0, 1). Generalizing recent analogous results of the author on finite groups with a large automorphism cycle length, we prove that if ρ > 1/2, then G is abelian, and if ρ > 1/10, then G is solvable, whereas in general, the assumption implies [G : Rad(G)] ≤ ρ −1.78 , where Rad(G) denotes the solvable radical of G. Furthermore, we generalize an example of Horoševskiȋ to show that in finite groups, the quotient of the maximum automorphism order by the maximum automorphism cycle length may be arbitrarily large.