En 1999 estuvo envuelto en un conflicto que involucró a los miembros de AD-Zulia y los del Comando Nacional de ese partido lo que llevó a la división de la organización en ese Estado, pasando Barboza a formar junto a Manuel Rosales y Pablo Pérez Álvarez, entre otros una nueva plataforma política de carácter regional, Un Nuevo Tiempo.