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 9 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.