An evolutionarily conserved cysteine protease, human bleomycin hydrolase, binds to the human homologue of ubiquitin-conjugating enzyme 9.