The average paralegal salary at Albany was $59,607 , which is 13 percent higher than the average salary for this job in New York, and 5 percent higher than the national average for this job . Paralegal salaries at Albany typically range from $54,678 to $66,361 (25th to 75th percentile). The highest reported paralegal salary was $66,361. There are 4 employees at Albany with the job title paralegal.