We have used NMR spectroscopy to determine the solution structure of protein AAH26994.1 from Mus musculus and propose that it represents the first three-dimensional structure of a ubiquitin-related modifier 1 (Urm1) protein. Amino acid sequence comparisons indicate that AAH26994.1 belongs to the Urm1 family of ubiquitin-like modifier proteins. The best characterized member of this family has been shown to be involved in nutrient sensing, invasive growth, and budding in yeast. Proteins in this family have only a weak sequence similarity to ubiquitin, and the structure of AAH26994.1 showed a much closer resemblance to MoaD subunits of molybdopterin synthases (known structures are of three bacterial MoaD proteins with 14%-26% sequence identity to AAH26994.1). The structures of AAH26994.1 and the MoaD proteins each contain the signature ubiquitin secondary structure fold, but all differ from ubiquitin largely in regions outside of this fold. This structural similarity bolsters the hypothesis that ubiquitin and ubiquitin-related proteins evolved from a protein-based sulfide donor system of the molybdopterin synthase type.