Running payroll for one employee can cost anything from $0 to $40. With the exception of free payroll software like Payroll4Free, most payroll software services charge you a monthly base fee plus an additional fee per employee. (Some payroll services, like Square Payroll and Gusto, waive their base fee for employers who only need to pay 1099 contractors.)