Los madrigales de Paolo combinan notación francesa e italiana, y muestran una considerable influencia de la escuela de manierismo de Aviñón correspondiente al "Ars subtilior" gracias a sus complejos e intrincados patrones rítmicos; a pesar de eso la mayoría de ellos son para dos voces, una opción muy conservadora.