Maduro debuterte på Ajax’ førstelag mot Roda JC den 26. februar 2005, like etter han hadde fylt 20 år.
Den 18. januar 2008 signerte Maduro en 4-årskontrakt med Valencia.[2]
Landslagskarriere
Bare uke etter debuten i Eredivisie ble han tatt ut i landslagstroppen til Nederland, og debuterte mot Romania i mars 2005. Under VM 2006 spilte han i kampen mot Argentina.
Selv om Maduro hadde spilt 12 A-landskamper, deltok han i VM for U-21-lag i Nederland i 2007, og scoret turneringens første mål da Nederland slo Israel 1-0. Han scoret også i andrerundekampen mot Portugal (Nederland vant 2-1 og gikk videre til semifinalen. I semifinalen ble England slått ut på straffesparkkonkurranse, og ble europamestere etter at de slo Serbia i finalen.
Familien kommer opprinnelig fra øya Aruba i Karibia.