Structure transitions induced by the interaction with the cationic surfactant cetylpyridinium chloride in nanocomposite gels of poly(acrylamide) with incorporated suspensions of the two closely related layered clays bentonite and montmorillonite, were studied. Unexpectedly, different behaviors were revealed. X-ray diffraction measurements confirm that, due to the interaction with the surfactant, initially disordered bentonite platelets arrange into highly ordered structures incorporating alternating clay platelets and surfactant bilayers. The formation of these smectic structures also in the cross-linked polymer gels, upon addition of the surfactant, is explained by the existence of preformed, poorly ordered aggregates of the clay platelets in the suspensions before the gel formation. In the case of montmorillonite, smectic ordering of the disordered platelets in the presence of the surfactant is observed only after drying the suspensions and the clay-gel composites. Rheology studies of aqueous suspensions of the two clays, in the absence of both surfactant and gel, evidence a much higher viscosity for bentonite than for montmorillonite, suggesting smaller clay-aggregate size in the latter case. Qualitatively consistent results are obtained from optical micrographs.