Two CdMoxW1-xO4 solid solutions with the scheelite and the wolframite structures were synthesised via different techniques and their structures were determined from powder refinements. The limit of the reciprocal solubility of Mo in CdWO4 has been checked. Several compositions of the solid solutions have been tested in the catalytic mild oxidation of propane or propene and relations between the structures and the catalytic activity are proposed.