Four new double perovskites, SrLaMReO(6) (M = Mg, Mn, Co, Ni) in which Re(5+) (5d(2)) is present, were prepared via conventional solid state reactions and characterized by X-ray and neutron powder diffraction, XANES, SQUID magnetometry, and muon spin relaxation (μSR). Synchrotron X-ray and neutron diffraction experiments confirmed that all compounds crystallize in the monoclinic P2(1)/n structure type, which consists of alternately corner-shared octahedra of MO(6) and ReO(6). Rietveld refinement results indicated anti-site mixing of less than 7% on the M/Re sites. Bond valence sum calculations (BVS) suggest all M and Re ions are 2+ and 5+, respectively, and for the Mn-containing phase this is also supported by XANES measurements. All of the materials are paramagnetic at room-temperature and their Curie-Weiss temperatures are positive (except for Mg) indicating net ferromagnetic interactions. No evidence for long-range magnetic order is evident in the dc magnetic susceptibility and μSR measurements for SrLaMgReO(6) to 2 K. The Mn-phase shows long-range order at T(C) = 190 K and neutron diffraction revealed a ferromagnetic structure with a refined net moment of ∼3.7μ(B). Both Co- and Ni-containing phases exhibit spin glass behavior at T(G) = 23 and 30 K, respectively, which is supported by neutron diffraction and a.c. susceptibility data. The structure and physical properties of these four new rhenium based ordered double perovskites are compared to the closely related "pillared perovskites", La(5)Re(3)MO(16), the isoelectronic Os(6+) (5d(2)) double perovskite Sr(2)CoOsO(6), and the Re(6+) (5d(1)) double perovskites, Sr(2)MReO(6), (M = Mg, Ca, Mn, Co, Ni).