Милутинов је потписао двогодишњи уговор са Олимпијакосом, чији је дрес носио од 2015. до 2020. године.
"Олимпијакос је мој дом. Нисам знао како ће се моја каријера развијати у ЦСКА и нисам знао како ћу се тамо снаћи, али сам знао да ћу се вратити у Грчку и Олимпијакос. Срећан сам што сам овде, много тога се променило за три године и тим је на већем нивоу него када сам отишао. Нисам ни прекидао контакт са људима из тима и старим саиграчима и срећан сам што је тим на овом нивоу. Олимпијакос је идеална дестинација за сваког играча у Европи", рекао је Милутинов за званични сајт клуба.
Српски репрезентативац је истакао да је Олимпијакос прошао кроз тежак период.
"Тренер Јоргос Барцокас је урадио фантастичан посао. Желим да пратим његов план и помогнем тиму колико могу. Никада не треба заборавити да је Олимпијакос остао без два највећа играча Василиса Спанулиса и Јоргоса Принтезиса, који су завршили играчку каријеру. Транзиција није била глатка, већ и потпуно успешна", навео је Милутинов и додао да је поносан што је делио свлачионицу са ове две легенде Олимпијакоса.