The connection between heterogeneous catalysis and chemoresistive sensors is emerging more and more clearly, as concerns the well-known case of supported noble metals nanoparticles. On the other hand, it appears that a clear connection has not been set up yet for metal oxide catalysts. In particular, the catalytic properties of several different oxides hold the promise for specifically designed gas sensors in terms of selectivity towards given classes of analytes. In this review, several well-known metal oxide catalysts will be considered by first exposing solidly established catalytic properties that emerge from related literature perusal. On this basis, existing gas-sensing applications will be discussed and related, when possible, with the obtained catalysis results. Then, further potential sensing applications will be proposed based on the affinity of the catalytic pathways and possible sensing pathways. It will appear that dialogue with heterogeneous catalysis may help workers in chemoresistive sensors to design new systems and to gain remarkable insight into the existing sensing properties, in particular by applying the approaches and techniques typical of catalysis. However, several divergence points will appear between metal oxide catalysis and gas-sensing. Nevertheless, it will be pointed out how such divergences just push to a closer exchange between the two fields by using the catalysis knowledge as a toolbox for investigating the sensing mechanisms.