We report on experiments on the rheology of gels formed by diffusion-limited aggregation of neutrally buoyant colloidal particles. These gels form very weak solids, with the elastic modulus, G 0 ͑v͒, larger than the loss modulus, G 00 ͑v͒, and with both G 0 ͑v͒ and G 00 ͑v͒ exhibiting only a very weak frequency dependence. Upon small but finite strains g , 0.45 the elastic modulus increases roughly exponentially with g 2 . We explain the observed strain hardening with the highly nonlinear elastic response of the rigid backbone of the gel to elongational deformation. [S0031-9007 (98) Colloidal particles aggregating by attractive interactions form highly disordered clusters; these structures are, on average, self-similar, and the mass of a cluster, M, scales with its radius, R, aswhere a is the size of the colloidal monomer and M 0 is its mass [1]. The fractal mass exponent d f characterizes the ramification of the cluster and varies between d f 2.1 for reactionlimited cluster aggregation and d f 1.8 for diffusionlimited cluster aggregation (DLCA) [2]. In the latter case the distribution of cluster sizes is fairly narrow and the characteristic cluster size grows linearly with time. Aggregation of clusters eventually leads to a spacefilling structure which is no longer fractal on all length scales but which can instead show long-range correlations as revealed by a scattering peak corresponding to a characteristic cluster size R c aw 1͑͞d f 23͒ , where w is the initial volume fraction of monomer particles [3,4]. The clusters themselves are close packed, forming a ramified, tenuous gel structure. This structure should be an elastic material with unique properties, which are determined not only by d f , but also by the connectivity or chemical dimension, d b , which characterizes the scaling of the contour length within the cluster.