Medina was optioned to Triple-A Syracuse on Sunday, Tim Healey of Newsday reports.
Medina was promoted Saturday and made his season debut in Arizona, and he struck out the side on 22 pitches. He'll head back to the minors but should be in the mix to rejoin the Mets later in the year. Yoan Lopez was recalled from Syracuse in a corresponding move.