UBL5 is a widely expressed human protein that is strongly conserved across phylogeny. Orthologs of UBL5 occur in every eukaryotic genome characterized to date. The yeast ortholog of UBL5, HUB1, was reported to be a ubiquitin-like protein modifier important for modulation of protein function. However, unlike ubiquitin and all other ubiquitin-like modifiers, UBL5 and its yeast ortholog HUB1 both contain a C-terminal di-tyrosine motif followed by a single variable residue instead of the characteristic di-glycine found in all other ubiquitin-like modifiers. Here we describe the three-dimensional structure of UBL5 determined by NMR. The overall structure of the protein was found to be very similar to ubiquitin despite the low approximately 25% residue similarity. The signature C-terminal di-tyrosine residues in UBL5 are involved in the final beta sheet of the protein. This is very different to the di-glycine motif found in ubiquitin, which extends beyond the final beta sheet. In addition, we have confirmed an earlier report of an interaction between UBL5 and the cyclin-like kinase, CLK4, which we have determined is specific and does not extend to other cyclin-like kinase family members.