We demonstrate a hybridization detection method using multicolor oligonucleotide-functionalized quantum dots as nanoprobes. In the presence of various target sequences, combinatorial self-assembly of the nanoprobes via independent hybridization reactions leads to the generation of discernible sequence-specific spectral codings. Detection of single-molecule hybridization is achieved by measuring colocalization of individual nanoprobes. Genetic analysis for anthrax pathogenicity through simultaneous detection of multiple relevant sequences is demonstrated using this novel biosensing method as proof-of-concept.