Director Of Operational Excellence Salary. Director Of Operational Excellence average salary is $137,842, median salary is $- with a salary range from $137,842 to $137,842. Director Of Operational Excellence salaries are collected from government agencies and companies. Each salary is associated with a real job position.