En 2009, Parra remporte 11 victoires contre autant de défaites en 27 départs mais sa moyenne de points mérités est très élevée et atteint 6,36 en 140 manches au monticule. Il n'effectue en revanche que 4 mauvais lancers cette année-là, mais ce nombre grimpe à 14 la saison suivante. L'année 2010 est difficile avec une moyenne de 5,02 et un dossier victoires-défaites de 3-10. Les Brewers l'emploient surtout comme releveur alors qu'il n'amorce que 16 de ses 42 parties jouées.
Des maux de dos et une blessure au coude le gardent à l'écart du jeu pendant l'entière saison 2011[4].
Il est affecté à l'enclos de relève des Brewers à son retour au jeu en 2012. En 62 parties et 59 manches et deux tiers lancées, il enregistre 61 retraits sur des prises mais sa moyenne se chiffre à 5,06 avec deux gains et trois défaites. Le personnel de releveurs des Brewers est le pire des majeures en 2012 avec une moyenne de points mérités collective de 4,66[4]. Le club décide de faire le ménage en prévision de la saison 2013 et laisse Parra filer.
À sa première année à Cincinnati, il fait bien avec une moyenne de points mérités de 3,33 en 46 manches lancées, au cours desquelles il enregistre 56 retraits sur des prises. Utilisé 57 fois en relève, il remporte deux victoires contre trois défaites. Sous la direction de l'instructeur des lanceurs Bryan Price, Parra ajoute une balle glissante à son arsenal de lancers[6].
Le , Parra signe un nouveau contrat de deux saisons avec les Reds[6]. En trois saisons (de 2013 à 2015), 150 matchs et 115 matchs lancées avec les Reds, Parra maintient une moyenne de points mérités de 3,91 avec 113 retraits sur des prises, 3 victoires, 8 défaites et un sauvetage.