Federal Payroll Deposit for May (Monthly Depositors) Federal Payroll Deposit for May (Monthly Depositors) June 15, 2015 June 15, 2015: Deadline to make federal payroll deposit for May (Monthly Depositors) More about Federal Payroll Deposit for May (Monthly Depositors)