Paul Hefelle hatte die Katholische Medien Akademie absolviert und war ihr stets verbunden. So heißt es im KMA-Nachruf: „Für die Katholische Medien Akademie war Paul Hefelle als Referent vielfach im Einsatz, er wurde sowohl von der KMA als auch von den Seminarteilnehmern wertgeschätzt. Er war menschlich und verlässlich. In unzähligen Grundkursen Print oder im 1x1 des Journalismus vermittelte Paul Hefelle seinen Zugang zum Qualitätsjournalismus. Sein Anliegen war es aufzuzeigen, dass der Journalismus zwar zweifelsfrei die vierte Säule moderner Demokratien sei, dabei allerdings nie selbstherrlicher Selbstzweck oder moralische Grenzenlosigkeit bedeuten könne. Sein didaktischer Zugang: diskussionsbereit aber auch streitbar; konstruktiv aber auch im Detail verharrend; freundschaftlich aber auch hart im Schreiben.“