The current vaccine against smallpox is an infectious form of vaccinia virus that has significant side effects. Alternative vaccine approaches using recombinant viral proteins are being developed. A target of subunit vaccine strategies is the poxvirus protein A33, a conserved protein in the Chordopoxvirinae subfamily of Poxviridae that is expressed on the outer viral envelope. Here we have determined the structure of the A33 ectodomain of vaccinia virus. The structure revealed C-type lectin-like domains (CTLDs) that occur as dimers in A33 crystals with five different crystal lattices. Comparison of the A33 dimer models shows that the A33 monomers have a degree of flexibility in position within the dimer. Structural comparisons show that the A33 monomer is a close match to the Link module class of CTLDs but that the A33 dimer is most similar to the natural killer (NK)-cell receptor class of CTLDs. Structural data on Link modules and NK-cell receptor-ligand complexes suggest a surface of A33 that could interact with viral or host ligands. The dimer interface is well conserved in all known A33 sequences, indicating an important role for the A33 dimer. The structure indicates how previously described A33 mutations disrupt protein folding and locates the positions of N-linked glycosylations and the epitope of a protective antibody.