Support staff at CFB Moose Jaw are on strike after contract negotiations failed to reach a new agreement.