Highest City Of Vallejo employee salary in year 2018 was $241,692. City Of Vallejo employees number in year 2018 was 462. City Of Vallejo average salary was $84,520 and median salary was $87,270. According to the last payroll, City Of Vallejo average salary is 13 percent higher than USA average but 13 percent lower than California state average. City Of Vallejo employee salaries are usually between $56,568 and $103,302. Top 10% of highest-earning employees have salaries ranging from $128,198 to $241,692. From 2017 to 2018, the average salary of employees at this employer increased 2.9 percent, the median salary increased 3.5 percent.