(Sr2FeMoO6)1-x/(CeO2)xcomposites with nanosized crystallite were prepared by Sr2FeMoO6obtained from the sol-gel method and nanosized CeO2powders. The magnetoresistance of composites increase with the CeO2increasing. And the MR ratio at 10 K is 1.23%, and 2.48% for the x = 0.05 and 0.2 samples with H = 1 kOe, which are 1.25 times and 2.53 times as large as that for pure Sr2FeMoO6, respectively. The enhanced magnetoresistance was attributed to the spin-dependent tunneling at the interface of grain boundaries.