Stericycle Salary. Stericycle average salary is $82,000, median salary is $82,000 with a salary range from $80,000 to $84,000. Stericycle salaries are collected from government agencies and companies. Each salary is associated with a real job position. Stericycle salary statistics is not exclusive and is for reference only.