Paramedics in Saskatoon voted down a tentative contract agreement after lengthy negotiations, keeping a strike mandate in place.