Photoexcitation of spin crossover (SCO) complexes can trigger extensive electronic spin transitions and transformation of molecular structure. However, the precise nature of the associated ultrafast structural dynamics remains elusive, especially in the solid state. Here, we studied a single-crystal SCO material with femtosecond electron diffraction (FED). The unique capability of FED allows us to directly probe atomic motions and to track ultrafast structural changes within a crystal lattice. By monitoring the time-dependent changes of the Bragg reflections, we observed the formation of a photoinduced structure similar to the thermally induced high-spin state. The data and refinement calculations indicate the global structural reorganization within 2.3 ps, as the metal-ligand bond distribution narrows during intramolecular vibrational energy redistribution (IVR) driving the intermolecular rearrangement. Three independent dynamical group are identified to model the structural dynamics upon photoinduced SCO.