Alberta teachers have voted against a mediator's recommendations for a collective agreement, meaning a strike vote could be possible in the coming weeks.