A Sensitivity Label Translation system allows internal Compartmented Mode Workstation (CMW) format labels to be translated to SELinux policy labels and vice-versa. This translation occurs by mapping the internal CMW bit-mapped representation to predefined SELinux policy strings and vice-versa. Particular enabled CMW categories are converted into SELinux category strings and vice-versa. The respective category values and policies are unaffected.