Durante el período como Procurador General de la Nación, Edgardo Maya Villazón realizó interceptaciones ilegales en las comunicaciones de los funcionarios a los que les adelantaban procesos disciplinarios en el Ministerio Público.