Methods and systems are provided for oxidative dehydrogenation of a hydrocarbon feed stream to produce a product stream with improved ethylene yield. The methods can include the steps of (i) combining a recycle stream with the feed stream to form a reactor feed stream, (ii) contacting the reactor feed stream with an oxide-based redox catalyst to produce the product stream comprising ethylene and one or more byproducts selected from the group consisting of methane, ethane, other byproducts, and mixtures thereof, and (iii) removing all or a part of the methane and ethane from the product stream to produce the recycle stream. Systems for the oxidative dehydrogenation (ODH) of a hydrocarbon feed stream are also provided to produce a product stream with improved ethylene yield. The systems and methods can include an oxide-based redox catalyst, such as Mg6MnO8, Cu6PbO8, and Ni6MnO8.