En 1961 crea su famoso "Conjunto La Perfecta", junto al trombonista Barry Rogers y el cantante Ismael Quintana.
La Perfecta se disuelve en el año de 1968 por problemas económicos, pero a renglón seguido el aporte de Palmieri al pentagrama musical incluye discos como Lo que Traigo es Sabroso, del cual se derivó su primer éxito Muñeca.
Su unión con el cantante Ismael Quintana tuvo un gran éxito hasta que este decidió lanzar su carrera como solista con la discográfica Fania Records.
De esta época se destacan producciones como Unfinished Masterpiece, el cual también ganó un premio Grammy al año siguiente.
A pesar del decaimiento de la Salsa, esto no ha detenido su empuje en el pentagrama musical.
De esta manera pudo volver a incursionar en su otra pasión, el Latin Jazz, y seguir con la Salsa.
Con el han laborado grandes músicos como Israel Cachao López, Alfredo Chocolate Armenteros, Lewis Khan y Bobby Valentín.