Samples of single-phase Sr2FeMoO6 were successfully prepared by solid-state reaction with long sintering times. The crystal structures of the Sr2FeMoO6 samples were determined from X-ray powder diffraction data using the Rietveld refinement method. The structure results obtained by the Rietveld refinements show that an increase in the total sintering time of the solid-state reaction is an effective method to obtain single Sr2FeMoO6 phase and to improve the ordering of Fe and Mo cations (or reducing antisite defects) in the double-perovskite structure. The volume of the tetragonal unit cell of Sr2FeMoO6 contracts slightly after successive sintering treatments. The averaged Fe-O and Mo-O bond lengths as well as the tilt between the FeO6 and the MoO6 octahedra decrease with increasing total sintering time. Our results suggest that the detected subtle changes in crystal structure, such as bond lengths and bond angles between the Fe and Mo cations and oxygen, in the ordered double-perovskite structure may be responsible for the large effects on previously reported transport and magnetic properties of an oxide metal.