Nanocrystalline Ce1-xTixO2 (0 <= x <= 0.4) and Ce1-xTixPtyO2-delta (x = 0.15, gamma = 0.01, 0.02) solid solutions crystallizing in fluorite structure have been prepared by a single step solution combustion method. Temperature programmed reduction and XPS study of Ce1-xTixO2 (x = 0.0-04) show complete reduction of Ti4+ to Ti3+ and reduction of similar to 20% Ce4+ to Ce3+ state compared to 8% Ce4+ to Ce3+ in the case of pure CeO2 below 675 degrees C. The substitution of Ti ions in CeO2 enhances the reducibility of CeO2. Ce0.84Ti0.15Pt0.01O2-delta crystallizes in fluorite structure and Pt is ionically substituted with 2+ and 4+ oxidation states. The H/Pt atomic ratio at 30 degrees C over Ce0.84Ti0.15Pt0.01O2-delta is 5 and that over Ce0.99Pt0.01O2-delta is 4 against just 0.078 for 8 nm Pt metal particles. Carbon monoxide and hydrocarbon oxidation activity are much higher over Ce1-x-yTixPtyO2 (x = 0.15, 0.01, 0.02) compared to Ce1-xPtxO2 (x = 0.01, 0.02). Synergistic involvement of Pt2+/Pt degrees and Ti4+/Ti3+ redox couples in addition to Ce4+/Ce3+ due to the overlap of Pt(5d), Ti(3d), and Ce(4f) bands near E-F is shown to be responsible for improved redox property and higher catalytic activity.