He composed sacred music and secular music with French, Flemish and Italian texts, as well as several pieces in chanson-style which survive without text. The latter are evidence of a nascent instrumental genre and include such purely instrumental effects as diminution.

While Agricola's music uses some of the same structural principles as Des Près, including a marked ability for elaborating all voices harmoniously, he does not use imitation to the same extent and tends to revert the previous generation of Ockeghem.