Oaxaca cheese is classified as a pasta filatacheese and it is considered as an unavoidable ingredient in broad varieties of Mexican recipes. It is produced in many regions by industrial companies but mainly by handmade procedures. It is thought that its flavour and texture profiles could be recognized by consumers even if traditional production processes are not standardized, so this study is intended to define its flavour and texture profiles and the relationship between them considering the variability given by its handmade character. The origin of the milk has a major contribution to define the flavour explaining about 51.9% of the variance. Sensory hardness, cohesiveness, chewiness and springiness were highly correlated (0.6–0.83). Texture and flavour, as multivariate variables, are linearly dependent with a high canonical correlation (0.966) as well.