W drużynie „Gialloblu” Micoud grał między innymi u boku swoich rodaków – Liliana Thurama, Sabri Lamouchiego, Alana Boghossiana, Sébastiena Freya oraz Martina Djetou. W 2002 roku wychowanek AS Cannes odszedł do niemieckiego Werderu Brema, z którym w 2004 zdobył mistrzostwo oraz puchar kraju. Dla Bremeńczyków Micoud zaliczył 123 ligowe występy i zdobył 31 goli, a po zakończeniu sezonu 2005/2006 zdecydował się powrócić do kraju. Ostatecznie francuski pomocnik po raz drugi w karierze został graczem Girondins Bordeaux, gdzie tym razem także nie miał problemów z zapewnieniem sobie miejsca w wyjściowej jedenastce. Po zakończeniu rozgrywek 2007/2008 działacze zespołu z Bordeaux nie zdecydowali się jednak przedłużyć kontraktu z nim kontraktu, w efekcie czego Francuz pozostał bez klubu. We wrześniu 2008 postanowił zakończyć karierę piłkarską.