De 27-jarige verdediger/middenvelder speelt sinds januari 2008 voor Valencia, maar kon daar nooit op alle vertrouwen van de trainers rekenen. Bij Sevilla komt hij Real Madrid-legende Míchel tegen, die sinds dit jaar trainer is in Zuid-Spanje.
Maduro speelde 3,5 seizoenen voor Ajax, waarna hij hetzelfde aantal jaar voor Valencia speelde. In die jaren won hij onder andere de Nederlandse beker (twee keer) en de Spaanse beker in 2007/08. Bondscoach Bert van Marwijk riep hem niet op voor het EK, ondanks dat hij al zeventien interlands achter zijn naam heeft staan.