El Partido Nuevo fue constituido a finales del año 2002 por un pequeño grupo de allegados al ex fiscal anticorrupción.