Dal sito della società salentina del Lecce viene data la notizia che la Roma ha acquisito le prestazioni del calciatore maliano, Souleymane Diamoutene. La Roma ha acquistato il calciatore del Lecce in prestito con diritto di riscatto, si attendono l’ufficialità da parte dell’As Roma e i dettagli relativi alla trattativa che di fatto ha portato il difensore Diamoutene in giallorosso. Scoperto in Mali da osservatori dell’Udinese, tra il 1999 e il 2000 si allena per alcuni mesi con la formazione primavera dei friulani. Nel 2001, durante un’amichevole contro il Pisa, viene notato dall’allenatore Francesco D’Arrigo, che lo vuole alla Lucchese nel campionato di Serie C1, prima vera esperienza da professionista. Nell’estate 2003 è acquistato dal Perugia, con cui esordisce in serie A nella stagione 2003-2004. Con la squadra del Grifo, trova anche il primo gol da professionista in Italia, precisamente in un Perugia – Chievo di Coppa Italia. Nell’estate 2004 passa al Lecce e nel 2004-2005 è un titolare fisso della squadra allenata da Zdeněk Zeman, che gli dà fiducia fin dalle prime partite di campionato. Alla fine della stagione Diamoutene totalizza 33 presenze e 1 gol (contro la Lazio). Nella stagione 2005-2006 è ancora titolare nella difesa del Lecce, che alla fine della stagione retrocede in Serie B. Malgrado numerose offerte di altre società, rimane a Lecce, in Serie B, anche per la stagione 2006-2007. A fine campionato avrà segnato 3 gol: uno contro il Genoa, uno su calcio di rigore nel derby casalingo contro il Bari e uno contro il Vicenza. Nella stagione 2007-2008 contribuisce fortemente alla salita della squadra in serie A, con 33 presenze e 2 goal e soprattutto come titolare della miglior difesa del campionato.