Highest salary at City Of Madison in year 2016 was $75,415. Number of employees at City Of Madison in year 2016 was 21. Average annual salary was $44,323 and median salary was $44,291. City Of Madison average salary is 5 percent lower than USA average and median salary is 2 percent higher than USA median salary. From 2015 to 2016, the median salary increased 1.0 percent.