Increasing demands on producing environmentally friendly products are becoming a driving force for designing highly active catalysts. Thus, surfaces that efficiently catalyse the nitrogen reduction reactions are greatly sought in moderating air-pollutant emissions. This contribution aims to computationally investigate the hydrodenitrogenation (HDN) networks of pyridine over the γ-Mo2N(111) surface using a density functional theory (DFT) approach. Various adsorption configurations have been considered for the molecularly adsorbed pyridine. Findings indicate that pyridine can be adsorbed via side-on and end-on modes in six geometries in which one adsorption site is revealed to have the lowest adsorption energy (–45.3 kcal/mol). Over a nitrogen hollow site adsorption site, initial HDN steps proceed by the stepwise hydrogenation of pyridine into piperidine followed by the Langmuir–Hinshelwood mechanism. The obtained findings are the first to theoretically model the hydrogenation pathways of pyridine to form piperidine and then the hydrogenolysis of piperidine producing C5H12 and NH3 over metal nitride. These paved the way for further investigations to better understanding such an important nitrogen removal reactions.