On February 12, 2016, the Athletics traded Nottingham and Bubba Derby to the Milwaukee Brewers for Khris Davis. Nottingham spent 2016 with the Biloxi Shuckers where he hit .234 with 11 home runs and 37 RBIs. After the season, the Brewers assigned Nottingham to the Salt River Rafters of the Arizona Fall League. Nottingham returned to Biloxi in 2017 where he struggled, batting only .209 with nine home runs and 48 RBIs in 101 games. The Brewers added him to their 40-man roster after the 2017 season.
