Cemented carbide is a composite material, most commonly consisting of tungsten carbide grains in a metallic matrix of cobalt. The combination of a hard ceramic phase in a ductile metallic matrix combines high hardness and ability to withstand plastic deformation with toughness to avoid cracking and fracturing. Since these properties are very important in rock drilling, cemented carbides are frequently used in such applications. In earlier work, it was found that granite in sliding contact with considerably harder cemented carbides not only results in plastic deformation of the cemented carbide composite, but also in plastic deformation of some of the individual WC grains. The latter observation is remarkable, since even the two hardest granite constituents (quartz and feldspar) are significantly softer than the WC grains. This tendency to plastic deformation of the WC grains was found to increase with increasing WC grain size. The present investigation aims to increase the understanding of plastic deformation of cemented carbides in general, and the individual WC grains in particular, in a situation representative for the rock drilling application. The emphasis is put on explaining the seemingly paradoxical fact that a nominally softer counter material is able to plastically deform a harder constituent in a composite material. The experimental work is based on a scratch test set-up, where a rock crystal tip slides against a fine polished cemented carbide surface under well-controlled contact conditions. The deformation and wear mechanisms of the cemented carbide are evaluated on the sub-micrometer scale; using high resolution FEG-SEM, EDS, EBSD, BIB and FIB cross-sectioning. The size of the Co-pockets, together with the shape and size of WC grains, turned out to be decisive factors in determining the degree of carbide deformation. The results are discussed with respect to their industrial importance, including rock drilling.