Saskatoon Public Library workers are in a strike position following the rejection of a tentative agreement with the employer.