The structural build-up of cement-based materials is often characterized by the determination of the evolution of static yield stress with time. This property is crucial to many applications of concrete. However, the measurement of static yield stress may disturb the structure of cement-based material. As a consequence, the true structural build-up of the materials may not be detected. In this paper, the evolution of static yield stress and storage modulus (G') determined by small amplitude oscillatory test was determined to characterize the evolution of the structural build-up of cement pastes. Results showed that G' and static yield stress developed similarly with time. When the tests were carried out on the same sample, the measurement of static yield stress disturbed the structure of cement paste and had a significant effect on the following measurement of G', but a slight effect on the following measurement of static yield stress.