Assistant coaches Martin Raymond and Dan Lacroix will share coaching responsibilities for Sunday night's game at Winnipeg.
Lightning general manager Steve Yzerman said in a statement that "Guy has poured his heart and soul into the Lightning organization for these past three years and we appreciate all the work he has done."
However, he said "ultimately I am not satisfied with the direction we are heading and I believe making a change today is in the best interest of our franchise."
Tampa Bay is next to last in the Eastern Conference with a 13-17-1 record.
Well, for me this one's concerning, the way we performed. Because three games in, playing a desperate team on the road, I was expecting something else than this. Right now, I'm just disappointed. The other games, I thought we did some things that you can build off your game. There wasn't a lot accomplished in tonight's game.
— Blue Jackets coach Todd Richards after a 4-2 loss to the Sabres on Monday dropped Columbus to 0-3-0
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight