The vote will "send a strong message" when union negotiators enter mediation with the employer next month, said the BCGEU.
Issues in the contract dispute include wages, benefits, contract hours, and intellectual property rights, the union said.
The BCGEU represents 314 vocational instructors at BCIT, who teach trades such as construction, welding, and plumbing. Instructors on other subjects are represented by another union, the BCIT Faculty and Staff Association.
This follows several strikes and contract disputes at other post-secondary institutions in B.C.
Last week, faculty and administrators at Capilano University in North Vancouver recently agreed to enter mediation, after a faculty strike cancelled classes and delayed exams.
Last month, classes were cancelled at the University of Northern B.C. in Prince George, due to a two-week strike by faculty. The Langara Faculty Association also voted in favour of a strike.