It was first shown more than ten years ago that DNA oligonucleotides can be attached to gold nanoparticles rationally to direct the formation of larger assemblies. Since then, oligonucleotide-functionalized nanoparticles have been developed into powerful diagnostic tools for nucleic acids and proteins, and into intracellular probes and gene regulators. In contrast, the conceptually simple yet powerful idea that functionalized nanoparticles might serve as basic building blocks that can be rationally assembled through programmable base-pairing interactions into highly ordered macroscopic materials remains poorly developed. So far, the approach has mainly resulted in polymerization, with modest control over the placement of, the periodicity in, and the distance between particles within the assembled material. That is, most of the materials obtained thus far are best classified as amorphous polymers, although a few examples of colloidal crystal formation exist. Here, we demonstrate that DNA can be used to control the crystallization of nanoparticle-oligonucleotide conjugates to the extent that different DNA sequences guide the assembly of the same type of inorganic nanoparticle into different crystalline states. We show that the choice of DNA sequences attached to the nanoparticle building blocks, the DNA linking molecules and the absence or presence of a non-bonding single-base flexor can be adjusted so that gold nanoparticles assemble into micrometre-sized face-centred-cubic or body-centred-cubic crystal structures. Our findings thus clearly demonstrate that synthetically programmable colloidal crystallization is possible, and that a single-component system can be directed to form different structures.