We present the first heavy-baryon chiral perturbation theory calculation at order Omicron(p(4)) for the spin-dependent amplitudes for virtual Compton scattering off the nucleon and extract the Omicron(p(4)) results for the generalized spin polarizabilities of the nucleon.