 Louboutis’ career began when he signed a professional contract with Aris Thessaloniki F.C., making his first first-team appearance in 1995, at the age of 16.After seven years with the team from his hometown he joined Serie A participants Perugia Calcio before the start of the 2002–03 season.He was not able to become a regular in the team and played for a while for AC Siena on loan.