The decision was reached after eight months of bargaining passed with no resolution on issues of key importance to the union's membership.
"We are ready to go back to bargaining any time the employer is willing to discuss our key issues," said Seedhouse.
"But in the final analysis, when the employer refuses to bargain, unions
only have one tool-and that's the withdrawal of service."
Seedhouse added that library workers love the work they do for the public and that the local's members feel badly about the possibility of taking job action.
The strike notice on Tuesday morning would place CUPE 410 in a legal strike position by Friday morning.
CUPE 410 represents 250 library workers in the GVPL system at branches in Victoria, Saanich, Central Saanich, Oak Bay, Esquimalt, Colwood, Langford, Metchosin and View Royal.
Ed Seedhouse, president of CUPE Local 410.
Greater Victoria Public Library