Both teams enjoyed a degree of success in this period: Newcastle qualified in for the Champions League and challenged for the Premier League title.
Both teams had success during this period: Newcastle qualified for the Champions League and competed for the Premier League title.