An extensive study of the redox properties of metal nitride endohedral fullerenes (MNEFs) based on DFT computational calculations has been performed. The electronic structure of the singly oxidized and reduced MNEFs has been thoroughly analyzed and the first anodic and cathodic potentials, as well as the electrochemical gaps, have been predicted for a large number of M(3)N@C(2n) systems (M=Sc, Y, La, and Gd; 2n=80, 84, 88, 92, and 96). In particular, calculations that include thermal and entropic effects correctly predict the different anodic behavior of the two isomers (I(h) and D(5h)) of Sc(3)N@C(80), which is the basis for their electrochemical separation. Important differences were found in the electronic structure of reduced M(3)N@C(80) when M=Sc or when M is a more electropositive metal, such as Y or Gd. Moreover, the changes in the electrochemical gaps within the Gd(3)N@C(2n) series (2n=80, 84, and 88) have been rationalized and the use of Y-based computational models to study the Gd-based systems has been justified. The redox properties of the largest MNEFs characterized so far, La(3)N@C(2n) (2n=92 and 96), were also correctly predicted. Finally, the quality of these predictions and their usefulness in distinguishing the carbon cages for MNEFs with unknown structures is discussed.