Choutos signed a three-year contract with Inter in summer 2004, but could never settle there, being constantly loaned to other minor sides in both the country and abroad (Spain's RCD Mallorca, where he quickly fell out of favour with manager Héctor Cúper). He made his competitive debut for the "Nerazzurri" on 9 November 2006, coming on as a 78th-minute substitute for Mariano González in a Coppa Italia clash against F.C. Messina Peloro, which took place more than two years after his arrival; he left at the end of the campaign.