Many earlier attempts for computing periodicities in Mars sediment time series have proved to be quite successful with the Expert System for Spectral Analysis on continental deposits (ExSpect)—Matlab or Autoregressive (AR) Power Spectral Density (PSD) Cyclicity Calculation Method. The method was originally worked out for sediments interfering with datable key beds and fossil soil levels in recent (<2.4 Ma) deposits on Earth. Numerous time-bound (climatic) parameters could therefore be used on earth sediments. Since neither Mars sediment nor Mars sediment-boundary ages are known, recourse was taken to the relative sediment deposit genetic rate (RSDGR) as a standard parameter. For the purpose of the NATO-ASI course, different types of Mars images were selected, e.g.: images from sole ice layers of polar caps and images of sediment series performing permafrost features (cryoturbation levels, ice blocks, solifluction layers, etc.) indicating Earth-like climatic changes. The very latter can thus offer suggestions about the time-range that such climate changes may then represent. The results of cycle computation made on this basis were compared to those made for similar deposits on Earth. Since both were revealed to be highly comparable, the idea of cyclicities in resonance for both planets is hereby suggested and represented in tables at the end of this paper.