At his first public showing in 1860, his prints were called laboured, soft, and flaccid, more like Drypoint etchings than burin work, and he was advised to adhere to the established rules of his art.
was hailed by Philippe Burty as the work of a master, "who engraved with religious care and showed a high classical talent".
Gaillard's new manner was to engrave with soft, delicate lines, drawn closely together but not crossing, and to render every fold, wrinkle, or mark on the skin with care.
His portraits of Pius IX and Leo XIII raised "the insubordinate scholar" to the rank of the reportedly the most celebrated engraver of his day.
Gaillard was decorated in 1876, became officer of the Légion d'honneur in 1886, and President of the Société des Graveurs au Burin in 1886.