Multiple myeloma (MM) is the second most common hematologic malignancy, which is characterized by clonal proliferation of neoplastic plasma cells in the bone marrow. This microenvironment is characterized by low oxygen levels (1–6% O2), known as hypoxia. For MM cells, hypoxia is a physiologic feature that has been described to promote an aggressive phenotype and to confer drug resistance. However, studies on hypoxia are scarce and show little conformity. Here, we analyzed the mRNA expression of previously determined hypoxia markers to define the temporal adaptation of MM cells to chronic hypoxia. Subsequent analyses of the global proteome in MM cells and the stromal cell line HS-5 revealed hypoxia-dependent regulation of proteins, which directly or indirectly upregulate glycolysis. In addition, chronic hypoxia led to MM-specific regulation of nine distinct proteins. One of these proteins is the cysteine protease legumain (LGMN), the depletion of which led to a significant growth disadvantage of MM cell lines that is enhanced under hypoxia. Thus, herein, we report a methodologic strategy to examine MM cells under physiologic hypoxic conditions in vitro and to decipher and study previously masked hypoxia-specific therapeutic targets such as the cysteine protease LGMN.