Nach knapp dreieinhalb Jahren in Columbus wurde sein auslaufender Vertrag nicht verlängert, in dessen Folge er sich im Juli 2015 den Edmonton Oilers anschloss. Im Februar 2018 gaben die Oilers Letestu im Tausch gegen Pontus Åberg an die Nashville Predators ab, die ihn für ein Viertrunden-Wahlrecht im NHL Entry Draft 2018 direkt zu den Columbus Blue Jackets weitertransferierten. In Columbus beendete er die Saison 2017/18 und erhielt vorerst keinen weiterführenden Vertrag von den Blue Jackets. Im September 2018 schloss er sich jedoch wieder seinem alten Arbeitgeber an, der ihn anschließend prompt an das AHL-Farmteam abgab, die Cleveland Monsters.