Coda began playing youth football for Lucchese before joining Empoli, located an hour away from his hometown. He made his debut for Empoli when they were in Serie B and helped them gain promotion to Serie A for the 2005–06 season. In August 2005, he made his Serie A debut and became a regular starter.
Udinese bought 50% of his contract in January 2006 and he remained at Empoli until the summer. During the 2006–07 season, Coda had to contend with a place on the bench but he eventually earned a place in the starting eleven by the second half of the season. In summer 2007, Udinese acquired the remainder of his contract. By the 2008–09 season, he became first choice, often partnering Maurizio Domizzi, and made his European debut in September 2008 in the UEFA Cup. In March 2010, he was ruled out for the rest of the season after injuring his knee just barely five minutes into the match against Chievo Verona and had to be substituted.
In June 2010, Udinese agreed a double loan deal with Bari, subject to Coda and Jaime Romero's decision. Eventually Coda remained in Udine.
On 21 June 2012 Coda signed a new 5-year contract after the club qualified to the UEFA Champions League playoffs round in a second successive season.