Using state-of-the-art numerical techniques, we show that, upon lowering the temperature, tetravalent DNA nanostars form a thermodynamically stable, fully bonded equilibrium gel. In contrast to atomic and molecular network formers, in which the disordered liquid is always metastable with respect to some crystalline phase, we find that the DNA nanostar gel has a lower free energy than the diamond crystal structure in a wide range of concentrations. This unconventional behavior, here verified for the first time in a realistic model, arises from the large arm flexibility of the DNA nanostars, a property that can be tuned by design. Our results confirm the thermodynamic stability of the recently experimentally realized DNA hydrogels.