This paper presents a novel land cover change detection method that employs a sliding window over hyper-temporal multi-spectral images acquired from the 7 bands of the MODerate-resolution Imaging Spectroradiometer (MODIS) land surface reflectance product. The method uses a Feedforward Multilayer Perceptron (MLP) for supervised change detection that operates on multi-spectral time series extracted with a sliding window from the dataset. The method was evaluated on both real and simulated land cover change examples. The simulated land cover change comprises of concatenated time series that are produced by blending actual time series of pixels from human settlements to those from adjacent areas covered by natural vegetation. The method employs an iteratively retrained MLP to capture all local patterns and to compensate for the time-varying climate in the geographical area. The iteratively retrained MLP was compared to a classical batch mode trained MLP. Depending on the length of the temporal sliding window used, an overall change detection accuracy between 83% and 90% was achieved. It is shown that a sliding window of 6 months using all 7 bands of MODIS data is sufficient to detect land cover change reliably. Window sizes of 18 months and longer provide minor improvements to classification accuracy and change detection performance at the cost of longer time delays.