in 1993 he formed the company Holy Body Tattoo with co-artistic director Dana Gringas where he choreographed, directed, and performed for 16 years.
"[6] Gagnon served as co-artistic director, alongside Dana Gringas, and choreographer of the Holy Body Tattoo.
[1] Holy Body Tattoo has produced inter-disciplinary collaborative works with several musical, literary, and visual artists.
[1] In 2016, Monumental was remounted by the PuSh International Performing Arts Festival with live accompaniment from Montreal based band, Godspeed You!
[7] The remounted work also incorporated visual elements by William Morrison and projected text written by Jenny Holzer.
[9] Holy Body Tattoo is credited with helping to pioneer the distribution of dance across many platforms including using its online presence to sell merchandise, marketing in music and film, and appearances in international club circuits.
[11] In his work with Vision Impure, Gagnon explores themes of relationships, intimacy, perception, identity, and self reflection.
In this work he dons heels, wigs, and a suit at certain points - moving through a set with randomly placed furniture and props that was created through inspiration from Salvador Dalí and M. C.