The cyclic behavior of highly over-consolidated stiff clays has not been examined so much in the literature. Here, we experimentally studied the behavior of a remoulded clay submitted to cyclic loadings. The remoulded samples were prepared from natural specimens retrieved in the north of France. First, the shear strength characteristics along monotonic triaxial stress paths were identified. Then load control cyclic tests were conducted in fully saturated and undrained conditions. Small cyclic deviatoric stresses were applied in order to investigate more particularly the behavior under a very large number of cycles (more than one million). It was shown than even after 10⁶ cycles, failure did not necessarily occurred in most of the samples unless the cyclic stress level was greater than a critical value. Moreover, for those over-consolidated samples, an unusual pore pressure evolution, compared to normally consolidated specimens, was observed. Additional creep tests showed that two processes were simultaneously acting in a competitive manner: increase of the pore pressure due to the cyclic loading, decrease of the pore pressure because of creep.