GM George McPhee and head coach Adam Oates lost their jobs with the Capitals on Saturday after the team failed to make the playoffs for the first time since 2007, according to an ESPN.com report.