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).