10. července 2013 byl Perron vyměněn do týmu Edmonton Oilers za Magnuse Paajarviho a výběr v druhém kole draftu v roce 2014. V první sezóně s Oilers odehrál 78 zápasů a posbíral 57 bodů, čímž překonal své osobní maximum.