Équipe évoluant dans un marché de taille modeste, les Brewers se distinguent dans la décennie suivante par la qualité de leur recrutement : Prince Fielder (repêché juste avant l'arrivée de Melvin), Ryan Braun, Jonathan Lucroy, Yovani Gallardo et Wily Peralta sont tous des joueurs développés par la franchise. Il acquiert également les lanceurs étoiles CC Sabathia des Indians de Cleveland en 2008 et Zack Greinke des Royals de Kansas City en 2011. En 2008, les Brewers se qualifient en éliminatoires pour la première fois depuis 1982 et, après avoir remporté en 2011 leur premier titre de division en 29 ans grâce à la meilleure saison de leur histoire (96 victoires), ils atteignent la Série de championnat de la Ligue nationale. Melvin est en 2011 nommé directeur général de l'année ("Executive of the Year") dans les Ligues majeures de baseball par "Baseball America" et par "Sporting News".