He was replaced in the summer of 2016 by Ronald Koeman. In his first season at the club, he guided them to the group stages of the Europa League, after finishing 7th in the previous Premier League season. He was sacked the following season after leaving the club in the relegation zone.