Trong mùa giải 2012-13 rút ngắn, vào ngày 4 tháng 3 năm 2013, Brown đã được trao đổi với Edmonton Oilers để đổi lấy một lựa chọn vòng thứ tư có điều kiện trong bản dự thảo năm 2014
. Anh ghi bàn thắng đầu tiên của mình với tư cách là một Oiler vào ngày 10 tháng 3 năm 2013, trước Chicago Blackhawks. Mục tiêu thời gian đầu tiên của Brown đã phá vỡ tình trạng khô hạn không có bàn thắng trong hai trận cho Oilers.