As reported by BBC Sport at the time, Everton had to pay Premier League rivals Southampton a compensation fee of £5 million for Koeman.
The Dutchman was hugely successful during his two seasons at Southampton and was expected to take the Toffees to the next level.
The Merseyside outfit did do well last season, as they finished as high as seventh in the Premier League.
However, things are not doing well for Everton this season, with the Toffees just two points above the relegation zone at the moment.
Everton manager Koeman appears to be under pressure, with The Sun reporting earlier this week that the Premier League club are already looking at replacements and have sounded out former Napoli and Watford manager Walter Mazzarri.
Back in June 2016, former Southampton attacking midfielder Le Tissier had a warning for Koeman, which now looks very ominous.
"He may feel he has got a better chance of winning trophies at Everton,” Le Tissier told BBC Sport about Koeman. “I’d be of a slightly different opinion.
“I understand they've got a new owner and want to splash a bit of cash, but it might not be as easy a job as he thinks.
"Most clubs in the Premier League are pretty wealthy now and can compete in the transfer market.”