Quasiclassical trajectory computations on an ab initio potential energy surface reveal that rotational excitation can significantly enhance the reactivity of the ground-state and CH stretching-excited O(P-3) + CHD3(v1 = 0,1, JK) -> OH + CD3 reactions. The state-specific rotational effects investigated up to J = 8 show that the K = 0 (tumbling rotation) enhancement factors can be as large as 1.5-3.5 depending on J and the collision energy, whereas the K = J (spinning rotation about the CH axis) excitations do not have any significant effect on the reactivity. The shapes of the opacity functions and scattering angle distributions depend on the initial vibrational state, but show virtually no JK dependence. The origin of the K = 0 rotational enhancements is that the tumbling rotation enlarges the range of the reactive initial attack angles, thereby increasing the reactivity.