Construction Worker Salary. Construction Worker average salary is $34,775, median salary is $32,053 with a salary range from $23,067 to $65,000. Construction Worker salaries are collected from government agencies and companies. Each salary is associated with a real job position. Construction Worker salary statistics is not exclusive and is for reference only. They are presented as is and updated regularly.