Molybdenum oxides and sulfides on various low-cost high-surface-area supports are excellent catalysts for several industrially relevant reactions. The surface layer structure of these materials is, however, difficult to characterize due to small and disordered MoO x domains. Here, it is shown how X-ray total scattering can be applied to gain insights into the structure through differential pair distribution function (d-PDF) analysis, where the scattering signal from the support material is subtracted to obtain structural information on the supported structure. MoO x catalysts supported on alumina nanoparticles and on zeolites are investigated, and it is shown that the structure of the hydrated molybdenum oxide layer is closely related to that of disordered and polydisperse polyoxometalates. By analysing the PDFs with a large number of automatically generated cluster structures, which are constructed in an iterative manner from known polyoxometalate clusters, information is derived on the structural motifs in supported MoO x .