The Brewers recalled Mejia from Triple-A Nashville on Tuesday.
Milwaukee cleared room on the 26-man active roster by optioning Jandel Gustave, who had appeared in relief in three of the past four days and likely wasn't going to be available for Tuesday's game in Cincinnati. The addition of Mejia gives Milwaukee a fresh arm out of the bullpen.