Search for New Physics in the B(s) Sector at the Tevatron

While B{sup 0} and B{sup +} mesons are well studied at B-factories, large samples of B{sub s}{sup 0} mesons are only available at the Tevatron so far. Since the B{sub s}{sup 0} meson consists of quarks of the second and third generation it provides a complementary probe for searches for new physics effects. Results of the CDF and D0 experiments on the decays B{sub s}{sup 0} {yields} {mu}{sup +}{mu}{sup -} and B{sub s}{sup 0} {yields} {mu}{sup +}{mu}{sup -}{phi} as well as on CP violation in B{sub s}{sup 0} mixing and in interference between mixing and decay are presented