Highest City of Madison employee salary in year 2019 was $98,700. City of Madison employees number in year 2019 was 45. City of Madison average salary was $16,494 and median salary was $3,278. According to the last payroll, City of Madison average salary is 78 percent lower than USA average and 76 percent lower than Minnesota state average. City of Madison employee salaries are usually between $1,964 and $30,806. Top 10% of highest-earning employees have salaries ranging from $49,963 to $98,700.