Different ratios of the precursor phases of SrFeO3-x (SFO) and SrMoO4 (SMO) were used to prepare Sr2FeMoO6 (SFMO) by a solid-state reaction. X-ray diffraction was used to identify the phases. A residual SMO was observed to exist in the sample with an SFO/SMO ratio of 0.9:1. The sample-with a residual SMO phase had higher resistivity, lower magnetization, but higher low-field magnetoresistance (LFMR). High-resolution transmission electron microscopy was used to identify the compositions and phases. Nanometer-sized amorphous-like clusters of SMO phase were located inside the grains rather than at grain boundaries; however, some boundaries were rich in the strontium ion. The possible mechanisms for the conduction and the increase of LFMR of SFMO are discussed.