During the shortened 2012–13 season, on March 4, 2013, Brown was traded to the Edmonton Oilers in exchange for a conditional fourth round pick in the 2014 Draft. He scored his first goal as an Oiler on March 10, 2013, against the Chicago Blackhawks. Brown's first period goal broke a two-game goalless drought for the Oilers.