Fiorentina signed Maresca along with Fabrizio Miccoli and Giorgio Chiellini for €13 million, with Juventus holding half of the players' rights. He made his official debut on 12 September, playing 60 minutes in a 0–1 away loss against A.S. Roma. At the end of the season, with the Viola narrowly avoiding top level relegation, Juventus bought back all three for about €6.7 million in a blind auction between the clubs. Maresca's cost was of only about €7,000, but an additional €420,000 agent fee in order to keep the player was also involved. Sevilla On 16 July 2005, Maresca moved to Sevilla FC in Spain, for a transfer fee of €2.5 million and four years. He quickly emerged as a key player for his new club, and finished his first season in La Liga with 29 games and eight goals, adding 11/3 in the side's victorious campaign in the UEFA Cup, including two in the final against Middlesbrough (4–0) where he was also named Man of the match, donating the €10,000 prize money to the San Juan de Dios hospital in Seville. Maresca played 45 minutes in the 2007 UEFA Cup Final in Glasgow's Hampden Park, as Sevilla successfully defended its European title, against RCD Espanyol. He appeared in an average of 22 league matches in his last three years combined. Olympiacos On 13 July 2009, Maresca transferred to Olympiacos F.C. from Greece in a three-year deal. He scored in his Superleague debut, a 2–0 win at Larissa FC, and appeared regularly during the 2009–10 campaign as the Piraeus-based club finished in second position. Málaga After terminating his contract with Olympiacos in August 2010, Maresca trained with former club Fiorentina in order to maintain match fitness. On 7 December, it was announced that he had been in talks with Málaga CF; after undergoing a medical examination, he signed with the Andalusians until June 2012. Maresca made his league debut for his new team on 8 January 2011, playing 57 minutes in a 1–1 home draw against Athletic Bilbao. On 7 May, he contributed with one goal to the team's 3–0 success at Atlético Madrid. Maresca appeared in 19 matches in 2011–12 (nine starts, two goals) as his team finished in fourth position and qualified for the UEFA Champions League for the first time in its history. Return to Italy On 2 July 2012, as his contract was about to expire, Maresca