Struggling to keep pace in the Eastern Conference playoff race, the New York Islanders fired coach Lane Lambert on Saturday, replacing him with Hall of Fame goaltender Patrick Roy, who last coached in the NHL with the Colorado Avalanche.