"Paul is our coach and he's going to be our coach going into next year," Melnyk said, though he added "changes will need to happen."
One year after making the Stanley Cup Playoffs and eliminating the Montreal Canadiens in a first-round upset, the Senators finished 11th in the Eastern Conference with a 37-31-14 record.
MacLean, who led the Senators to the playoffs in his first season as coach in 2011-12, has a record of 103-79-30.
"Definitely not a wholesale change," Melnyk said. "We need leadership and accountability from top to bottom."