W 2005 roku ścigał się we Włoskiej Formule 3000. Poza tym wystąpił w kilku rundach World Series by Renault. W sezonie 2006 przeniósł się do Formuły Renault 3.5, w której startował w barwach ekipy Draco Racing. Zdobył pięć pole position. Ostatecznie rywalizację ukończył na 3. pozycji, z dorobkiem trzech wygranych. W sezonie tym doszło do kontrowersyjnej sytuacji, w wyniku której Maldonado stracił zwycięstwo na włoskim torze Misano (powodem zajścia był brak podkładek do regulacji zbieżności w tylnym zawieszeniu Dallary). Zespół Wenezuelczyka odwołał się od tej decyzji, argumentując to tym, iż brak wymaganych komponentów, nie wpłynął na osiągi pojazdu. Gdyby Maldonado odzyskał zwycięstwo, wówczas zdobyłby tytuł mistrzowski, który zdobył pierwotnie Szwed Alx Danielsson. Ostatecznie, po trzech miesiącach niepewności, Trybunał Apelacyjny włoskiej federacji CSAI, ogłosił, iż dyskwalifikacja Maldonado została powstrzymana. Tym samym mistrzem serii oficjalnie został wcześniej wspomniany Szwed, natomiast Maldonado pozostał na pierwotnie zajętym przez niego miejscu.