Liquefaction damage from earthquakes frequently indicates effects of sand aging on liquefaction resistance: Liquefaction damage in natural or aged reclaimed ground has been much less than that in young reclaimed ground. However, the mechanisms underlying aging effects remain unclear. Cementation and stress history of sand strongly influence aging effects: Cementation raises liquefaction resistance, whereas liquefaction history sometimes reduces liquefaction resistance. Small cyclic shear strain, from which the induced density change is almost negligible, was adopted as representing the stress history. To evaluate liquefaction resistance, initial shear modulus, and deformation characteristics of sand, we prepared specimens by adding cement and by applying a small cyclic shear strain. In cementitious sand, liquefaction resistance increased when cement contents exceeded 0.3% by mass. The initial shear modulus apparently increased at the same degree of cement addition as that which increased the liquefaction resistance. For sand with a small cyclic shear strain, the liquefaction resistance increased when the applied cyclic axial strain exceeded 0.01%. Application of small cyclic shear strain only slightly increased the initial shear modulus, but the linear elastic region tended to expand to greater shear strain. Shear properties of sand with small cyclic shear strain resembled those found for sand that had been consolidated for a long time.