Adam Gaudette and David Perron each scored a goal and added an assist to lead the Ottawa Senators to a 5-2 victory over the struggling Nashville Predators on Monday night.