: When considering the prediction of a structural class for a protein as a classification problem, usually a classifier is based on a feature vector x ∈ Rn , where the features represent certain attributes of the primary sequence or derived properties (e.g., the predicted secondary structure) of a given protein. Since the structure of a protein (i.e., its native conformation) is stable only under specific environmental conditions, it is commonly accepted to assume proteins being evolutionarily adapted to specific subcellular localizations and according to their physicochemical environment. Our statistical evaluation shows a strong correlation between the subcellular localization of proteins and their structural class. The correlation is strong enough to allow for a classification of proteins into their structural class solely based on information regarding the subcellular localization. We conclude that knowledge regarding the subcellular localization of proteins can be useful as...