Al acabar la legislatura fue reelegido, pero duró poco en el cargo, ya que en 2006 se convirtió en ministro de Relaciones Exteriores, cargo que ocupó hasta octubre de 2012.
Hurrengo hauteskundeetan, Maduro berriro aukeratu zuten diputatu, baina gutxi iraun zuen karguan; izan ere, 2006an Kanpo Harremanetarako ministroa izendatu zuten.