Highest salary at City of Madison in year 2021 was $82,208. Number of employees at City of Madison in year 2021 was 21. Average annual salary was $44,386 and median salary was $45,422. City of Madison average salary is 5 percent lower than USA average and median salary is 4 percent higher than USA median salary.