The starting salary given to a Payroll Administrator is in between $ 13,000 to $ 18,000 per year depending on the company. If you have some years of experience as Payroll Administrator then you may get $ 20,000 and $ 25,000.