The mussel Mytilus galloprovincialis is one of the most important marine resources for aquaculture in Europe, and Galicia (NW Spain) is the EU's leading region for production. Variation in environmental and ecological factors exists in Northern and Southern estuaries of this region, and natural selection could have modulated genetic variation among populations with adaptation to local conditions as the driving force. Results from a previous genetic study using neutral markers suggested subtle genetic differentiation between mussel populations from both estuarine areas. In this new study, mussel samples from Northern and Southern estuaries were brought into a common environment to test for proteome differences due to genetic and permanent non-genetic effects in populations from both estuarine areas, using both foot and mantle border tissues. Because the sex of the mussels was determined through histological tests, sex-specific effects were also examined. Evidence of subtle differences in the foot proteome, dependent on mussel sex, were detected between populations from both estuaries. These differences were more marked for female samples. No evidence of proteome differences was found for the factors estuaries and sex in mantle border tissue. Candidate proteins with a potential role in local adaptation were identified and point to molecular functions that might be involved in responses to different stressors.