We describe the synthesis, structure, and magnetic properties of two new perovskite oxides, Sr4βM3βReO12β (M =Co, Fe), that exhibit ferromagnetism with fairly high ordering temperatures (Tcβ=βΌ250β300K). While the M = Co phase crystallizes in a partially ordered double perovskite (Pm3Λm) structure (a = 7.8153AΛ), the M = Fe phase adopts a primitive cubic perovskite (Pm3Λm) structure (a = 3.9353AΛ), where the transition metal atoms are not ordered in the long range. Magnetization studies revealed bulk ferromagnetism for both oxides, but the disordered structures seem to preclude a long-range magnetic order and a definite Tcβ. While further studies are needed to establish the exact origin of magnetism of these materials, the present investigation reveals the possibility of designing new ferromagnetic oxides based on M3+βOβRe7+ (M =Co, Fe) magnetic interaction in the perovskite related structures