The Brewers have reached an agreement veteran reliever Eric Gagne on a one-year contract.