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.
Life's about opportunity and how you respond to that opportunity, and obviously he must have some swagger about him, some confidence about him, because he was solid. He made some good saves. He was 6-foot-3 on every shot, which is a good thing for a goalie. He played well. We got a win.
— Maple Leafs coach Mike Babcock on rookie goaltender Garret Sparks, who made 24 saves in his first NHL start, a 3-0 win vs. Oilers
TONIGHT ON NHL NETWORK
5:00 ET: NHL Live Powered by Constellation 7:00 ET: NHL Tonight