Bortezomib/PS-341/Velcade, a proteasome inhibitor, is widely used to treat multiple myeloma. While several mechanisms of the cytotoxicity of the drug were proposed, the actual mechanism remains elusive. We aimed to identify genes affecting the cytotoxicity of Bortezomib in the fission yeast S. pombe as the drug inhibits this organism's cell division cycle like proteasome mutants. Among the 2815 genes screened (covering 56% of total ORFs), 19 genes, whose deletions induce strong synthetic lethality with Bortezomib, were identified. The products of the 19 genes included four ubiquitin enzymes and one nuclear proteasome factor, and 13 of them are conserved in humans. Our results will provide useful information for understanding the actions of Bortezomib within cells.