About 4,000 employees stand to see their paychecks go up, though some increases may be as little as per month.