High quality stoichiometric brownmillerite-type oxide single crystals have been successfully grown by the floating zone method using a mirror furnace. We report here on the growth conditions and structural characterization of two model compounds: Ca 2 Fe 2 O 5 and Sr 2 ScGaO 5 . Both show oxygen deficiency with respect to the average perovskite structure, and are promising candidates for oxygen ion conductivity at moderate temperatures. While Sr 2 ScGaO 5 single crystals were obtained in the cubic oxygen-deficient perovskite structure, Ca 2 Fe 2 O 5 crystallizes in the brownmillerite framework. Having no cubic parent high temperature counterpart, Ca 2 Fe 2 O 5 crystals were found to be not twinned. We report on structural characterization of the as-grown single crystals by neutron and X-ray diffraction, as well as scanning electron microscopy (SEM) coupled with EDX (Energy Dispersive X-Ray Spectroscopy) analysis and isotope exchange experiments.