We used a torsion pendulum containing ≈ 10 23 polarized electrons to search new interactions that couple to electron spin. We limit CP-violating interactions between the pendulum's electrons and unpolarized matter in the earth or the sun, test for rotation and boost-dependent preferred-frame effects using the earth's rotation and velocity with respect to the entire cosmos, and search for exotic velocity-dependent potentials between polarized electrons and unpolarized matter in the sun and moon. We find CP -violating parameters |g e P g N S |/(hc) < 9.4 × 10 −37 and |g efor λ > 1AU. We test for preferred-frame interactions of the form V = −σ e ·A, V = −Bσ e ·v/c, on A in terms of non-commutative geometry, we obtain an upper bound of (355 l GUT ) 2 on the minimum observable area, where l GUT =hc/(10 16 GeV) is the grand unification length. We find that |B| ≤ 1.2 × 10 −19 eV. All 9 components of C are constrained at the 10 −17 to 10 −18 eV level.We determine 9 linear combinations of parameters of the Standard Model Extension; rotationalnoninvariant and boost-noninvariant terms are limited at roughly the 10 −31 GeV and 10 −27 GeV levels, respectively. Finally, we find that the gravitational mass of an electron spinning toward the galactic center differs by less than about 1 part in 10 21 from an electron spinning in the opposite direction. As a byproduct of this work, the density of polarized electrons in Sm Co 5 was measured to be (4.19 ± 0.19) × 10 22 cm −3 at a field of 9.6 kG.