Raleigh, NC – Shawn Matthias scored twice, including the go- 1 win over the Hurricanes.
Tomas Fleischmann netted the other goal for Florida, which got 26 saves from Jose Theodore.
Muller, who had been serving as head coach for the Milwaukee Admirals of the American Hockey League, took over for Paul Maurice after he was fired on Monday. Muller served as an assistant coach with Montreal for five seasons and was also head coach on the Canadian collegiate level.
A 19-year NHL veteran, Muller, recorded 357 goals and 959 points during his playing career, and won a Stanley Cup with Montreal in 1993.
Jeff Skinner had the lone tally for the Hurricanes, who have lost four straight games.
Cam Ward stopped 18-of-20 shots in defeat.
Receive your weekly recap of all the happenings around the world of sports.