The Brewers and Carlos Gomez agreed to a three-year contract extension through the 2016 season that covers his first three years of free agency.