This research was performed on marketed table olives. We investigated possible correlations among textural parameters obtained using both sensory assessment and instrumental textural analysis. The purpose of this research study was to find out any possible correlation between the two different analysis methods, especially in relation to acoustic compression. Up to now, there are no available studies on this topic. Samples from different olive cultivars and different processing methods were analysed, and a data matrix resulting from four textural/acoustic and six sensorial kinaesthetic parameters was processed. The two parameters “S_crunch” and “T_noise” (the “S” letter is for “sensorial”, and the “T” letter is for “textural”) showed complementarity, but they did not discriminate properly. The textural values of “T_flesh_h” and the sensory values of “S_flesh_h” were directly correlated to “S_crunch”, and as an unexpected result, the textural values of “T_skin_bs” and the sensory values of “S_skin_h” were closely linked to each other. Regarding the analysed parameters, the results showed that the two techniques are clearly complementary and could constitute a valid tool for varietal characterization and for determining the instrumental and organoleptic qualities of the product; it was not possible to proceed with the characterization by type of processing method, as the dataset was not large enough.