Abstract We present the multi-epoch monitoring with NuSTAR and XMM-Newton of NGC 1358, a nearby Seyfert 2 galaxy whose properties made it a promising candidate X-ray changing-look active galactic nucleus (AGN), i.e., a source whose column density could transition from its 2017 Compton-thick (having LOS hydrogen column density N _H,LOS > 10²⁴ cm⁻²) state to a Compton-thin (N _H,LOS < 10²⁴ cm⁻²) one. The multi-epoch X-ray monitoring confirmed the presence of significant N _H,LOS variability over timescales of weeks to years, and allowed us to confirm the changing-look nature of NGC 1358, which has most recently been observed in a Compton-thin status. Multi-epoch monitoring with NuSTAR and XMM-Newton is demonstrated to be highly effective in simultaneously constraining three otherwise highly degenerate parameters: the torus average column density and covering factor, and the inclination angle between the torus axis and the observer. We find a tentative anticorrelation between column density and luminosity, which can be understood under the framework of chaotic cold accretion clouds driving recursive AGN feedback. The monitoring campaign of NGC 1358 has proven the efficiency of our newly developed method to select candidate N _H,LOS-variable, heavily obscured AGN, which we plan to soon extend to a larger sample to better characterize the properties of the obscuring material surrounding accreting supermassive black holes, as well as to constrain AGN feeding models.