Shanahan arrived to a Maple Leafs franchise which had qualified for the playoffs just once in the previous 10 years, and had just fallen out of a playoff spot in the late stages of the 2013-14 season. In the 2014-15 season, his first full season in charge, Shanahan made the decision to initiate a long-term, "scorched-earth" rebuild, which he started by firing head coach Randy Carlyle midway through the season despite being in contention for a playoff berth. The team only won only 9 of its 42 games under Carlyle's interim replacement, Peter Horachek, and wound up in second last place in the Eastern Conference and 4th last place in the league. On April 12, 2015, a day after the team's season ended, Shanahan fired Horachek and the rest of the coaching staff, in addition to GM Dave Nonis and several members of the team's scouting staff.