Décédé le 10 novembre 2013, Il laisse dans le deuil son épouse Denise Jutras, ses enfants Raphael Gauthier (Nancy Dupont) et Emmanuel Gauthier, ses beaux-enfants Michael Di Mauro (Luce Cormier), François Alexandre Di Mauro, Maria Di Mauro et son petit-fils Suny Gauthier ainsi son frère Réal Gauthier (Michèle Dell'Aniello) et sa soeur Claire Gauthier Vadori.
Paul faisait du bénévolat pour suicide action. Remerciements à l'institut de cardiologie de Montréal pour leur professionalisme et leur empathie.