Citation: 8C_37/2020 E. C

A.________ exerce un recours en matière de droit public contre l'arrêt du 13 novembre 2019. Principalement, il conclut à sa réforme en ce sens que l'indemnité pour violation de son droit d'être entendu soit fixée à 136'320 fr. avec intérêts à 5 % l'an dès le 1 er octobre 2015, les frais judiciaires et les dépens de première et deuxième instance étant mis à la charge de l'intimée. Subsidiairement, il sollicite le renvoi de la cause à la cour cantonale pour nouvelle instruction et décision dans le sens des considérants. L'intimée conclut au rejet du recours dans la mesure de sa recevabilité. La cour cantonale s'est référée aux considérants de son arrêt.