Virus attachment to host cells is mediated by dedicated virion proteins, which specifically recognize one or, at most, a limited number of cell surface molecules. Receptor binding often involves protein-protein interactions, but carbohydrates may serve as receptor determinants as well. In fact, many different viruses use members of the sialic acid family either as their main receptor or as an initial attachment factor. Sialic acids (Sias) are 9-carbon negatively-charged monosaccharides commonly occurring as terminal residues of glycoconjugates. They come in a large variety and are differentially expressed in cells and tissues. By targeting specific Sia subtypes, viruses achieve host cell selectivity, but only to a certain extent. The Sia of choice might still be abundantly present on non-cell associated molecules, on non-target cells (including cells already infected) and even on virus particles themselves. This poses a hazard, as high-affinity virion binding to any of such “false'' receptors would result in loss of infectivity. Some enveloped RNA viruses deal with this problem by encoding virion-associated receptor-destroying enzymes (RDEs). These enzymes make the attachment to Sia reversible, thus providing the virus with an escape ticket. RDEs occur in two types: neuraminidases and sialate-O-acetylesterases. The latter, originally discovered in influenza C virus, are also found in certain nidoviruses, namely in group 2 coronaviruses and in toroviruses, as well as in infectious salmon anemia virus, an orthomyxovirus of teleosts. Here, the structure, function and evolution of viral sialate-O-acetylesterases is reviewed with main focus on the hemagglutinin-esterases of nidoviruses.