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 experienced a degree of achievement in this timeframe: Newcastle secured a place in the Champions League and vied for the Premier League title.