Brain lesions caused by cerebral ischemia or hemorrhage lead to a local breakdown of energy homeostasis followed by irreversible cell death and long-term impairment. Importantly, local brain lesions also generate remote functional and structural disturbances, which contribute to the behavioral deficit but also impact the recovery of function. While spontaneous recovery has been associated with endogenous repair mechanisms at the vascular, neural, and immune cell levels, the impact of structural plasticity on sensory-motor dysfunction and recovery thereof remains to be elucidated by longitudinal imaging in a mouse model. Here, we applied behavioral assessments, in vivo fiber tracking, and histological validation in a photothrombotic stroke mouse model. Atlas-based whole-brain structural connectivity analysis and ex vivo histology revealed secondary neurodegeneration in the ipsilesional brain areas, mostly in the dorsal sensorimotor area of the thalamus. Furthermore, we describe for the first time a lesion size-dependent increase in structural connectivity between the contralesional primary motor cortex and thalamus with the ipsilesional cortex. The involvement of the contralesional hemisphere was associated with improved functional recovery relative to lesion size. This study highlights the importance of in vivo fiber tracking and the role of the contralesional hemisphere during spontaneous functional improvement as a potential novel stroke biomarker and therapeutic targets.