Barry Trotz was fired as coach of the New York Islanders on Monday, with general manager Lou Lamoriello saying he felt the team needed a new voice.