The Sabres are off to a 4-15-1 start, the worst in franchise history. Buffalo edged Los Angeles 3-2 in a shootout Tuesday night to avoid tying the worst home start in NHL history.
Rolston was 19-26-6 in his brief tenure as Buffalo coach. Regier had been the Sabres general manager since 1997.
Nolan was the Sabres coach from 1995-97.
LaFontaine starred for the Sabres from 1991-97 and was inducted into the Hockey Hall of Fame in 2003. He started a job as senior executive for the NHL in October.