În timpul sezonului 2012-13 scurt, pe 4 martie 2013, Brown a fost tranzacționat la Edmonton Oilers în schimbul unei alegeri condiționate de runda a patra în Draftul din 2014
- Da, domnule. El a marcat primul său gol în calitate de Oiler pe 10 martie 2013, împotriva lui Chicago Blackhawks. Primul gol al lui Brown a rupt o secetă de două meciuri fără gol pentru Oilers.